2019年12月16日
可持久数据结构
摘要： 森林 看到链上k大，还强制在线，不难想到主席树，发现这道题只有加边操作，而且数据范围特别小，可以考虑启发式合并，每次加边，暴力$dfs$一遍较小的子树即可。 $O(n*log^{2}n)$ 影魔 由于很久之前看过这个题，一直以为不是很可做，然而发现一众大佬全都切掉了，于是好好想了想，发现不是很难。 阅读全文
posted @ 2019-12-16 21:42 tdcp 阅读(161) 评论(0) 推荐(0) 编辑