2023年10月6日
2023.10.6 若干杂题
摘要： P1552 [APIO2012] 派遣 每个点作为管理者，只需要计算其子树内，最多有多少个人加起来不大于 \(M\)，考虑维护前 \(k\) 小的元素。 可以使用左偏树合并。 然而其实可以平衡树合并，每次在平衡树上二分。 P2685 [TJOI2012] 桥 首先，Boss 镇守的桥一定是最短路上的 阅读全文
posted @ 2023-10-06 20:52 s1monG 阅读(19) 评论(0) 推荐(0)