二分题单

P1824
思路：两点之间最大距离 = r - l，再就是对于对于放置m个点，若条件不适会

p1612：维护路径 + 二分最长路：https://www.luogu.com.cn/problem/P1612
搜索树对于栈的一致性：维护链
思路：

• 模拟栈维护当前节点到root的链(进入结点加入栈，离开弹出)，维护从root结点开始到结点i(栈中一定有root到i路径)

• 发现，对于一条链，若此时链长权和<Cu，那么比它短的都<Cu，答案一定是链长or更长的链

此时只需找从栈顶(栈顶即我)对连续k个点点权和进行二分

连续k个点点权和维护使用前缀和数组
压栈值为前缀和