2025年3月4日
P1552 [APIO2012] 派遣
摘要： 题链 P1552 [APIO2012] 派遣 左偏树板子题，每个节点存储一个忍者集合的大根堆，保证和小于等于 \(M\) 的情况下忍者数量最多，每次向父亲合并计算一次答案，最后取 \(\max\) 即可，复杂度 \(O(n\log{n})\)。 参考代码 #include<bits/stdc++.h 阅读全文
posted @ 2025-03-04 16:18 YipChip 阅读(25) 评论(0) 推荐(0)