摘要：
二分 忽然发现自己并写不对二分……先贴个知乎 "链接" 。 正如最高位答主所言——“有多少种写法都不重要，重要的是要会写一种对的。” 怎么写一种 对的 二分查找呢？ 首先，我们要保证程序不会死循环。因此，当我们分开区间时，要保证区间被正好分成两半。例如，如果当前区间长度为2，就必须把区间分成两个长度 阅读全文
摘要：
保护 给出一棵树，若干条树上路径。若干次询问某一点到根的路径上，被覆盖次数大于等于k的点的最浅深度。 把lca标记打到x点和y点的深度线段树上，那么从下往上线段树合并即可。当然，用主席树从上往下合并也可。 c++ include include using namespace std; const 阅读全文