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