摘要： Dfs序 CF383C 简化：子树加， 子树和（线段树 + Dfs 序） 考虑对树做一个奇偶的分层 x 的深度为奇数， x 子树中， 深度为奇数 + ， 深度为偶数 - BZOJ3306 小技巧：换根， Dfs序 现在的根为 x， 原来的为 rt y 在 x 的子树内 -> 无影响 y 在 x 到根 阅读全文

摘要： 栈， 队列 P6033 操作：找min, 删min, 插入 必须线性复杂度 **特殊的性质：每次插入的元素单调递增 **， 即 b 单调 两个队列：初始的 a， 合并后的 b, 都是有序的 对 a 排序时使用桶排序（快排太慢） 总共合并 n - 1 次， 每次 $O(1) $ P2827 如果蚯蚓长 阅读全文