摘要：
Max Mex 无法直接处理 可以二分答案！ [0,mid]是否在同一个链上？ 可以不修改地做了 修改？ 能不能信息合并？可以！ 记录包含[l,r]的最短链的两端 可以[0,k][k+1,mid]合并：枚举四个端点中的两个，使得另外两个一定在这两个的路径上 （判断z点在x,y路径上：(lca(x,z 阅读全文
摘要：
[BJOI2017]开车 直接做要用栈 修改？难以直接维护 统计边的贡献！ len*abs(pre)pre表示前缀car-stop 修改时候，整个区间的pre+1或者-1 分块，块内对pre排序并打标记 二分出0的位置，再根据pre的正负和本次是+1，-1，leni贡献+1还是-1的贡献 O(nsq 阅读全文