摘要：
维护一个方阵，支持 1.删掉一个点，剩下的点先向左看齐再向前看齐 2.询问一个位置上是哪个点 $n,m,q \leq 3 \times 10^5$ sol： 我们每行前$m-1$列维护一个线段树，最后一列维护一棵线段树 然后搞n + 1个vector 这个线段树只需要维护“这个节点下面有多少点已经被 阅读全文
摘要：
有一棵带边权有根树，有m个运输计划，你可以把一条边变成0，所有计划一起开始 求完成所有计划的最短时间 sol： 先二分，我们发现，用时mid以下的计划是没用的（要所有计划都完成） mid以上的计划，如果不相交，直接就是false 如果相交，找到他们最大的一条交边，把那条边变成0，然后看最大计划 - 阅读全文