摘要：
双带权重心？ 枚举分解点x，x子树内找到一个，x子树外找到一个 考虑一般的操作是贪心移动，与子树总权值有关系 所以不妨按照子树权值进行树链剖分 那么一个点子树内的重心一定在重链上。 从重儿子贪心往上走即可 子树外？ 设子树外所有点权值总和是c 先倍增二分找到第一个扣除x的子树总权值之后权值>c/2的 阅读全文
摘要：
CF809D Hitchhiking in the Baltic States CF809D 长度为n的序列{xi},n<=3e5,范围在(li,ri)之间，求LIS最长是多长g(i,l)表示前i个数，LIS长度为l，最后一个数最小是多少（就是那个单调栈）g(i,l)=min(g(i-1,l),xi 阅读全文