摘要：${\color{cyan}{>>Question}}$ 线段树并不支持动态的删除,常见的方法是提前预留位置,并维护区间内实际留存的个数($sz$) 对于这道题,维护$n+1$棵线段树,前$n$棵对应$n$行,第$n+1$棵对应最后一列,动态开点,便可维护 时间复杂度 $O(q*\log (m+q) 阅读全文

摘要：https://www.luogu.org/problemnew/show/P1967 由题可知,我们走的路的边应尽可能大,所以通过$kruscal$建最大生成树的图,再树上倍增,注意可能有多棵树; 最开始的写法之所以是错误的,是因为会多求一段,而我们只需要求到LCA就行; 阅读全文

摘要：由题可知，我们要使最长的路径尽可能小，那么就二分最长的路径，把路径按升序排列，使其具有单调性， 然后把所有长度>mid的路径处理出来,进行树上差分,处理出这些路径都经过的最大的边,if maxpath - maxedge > mid then return false; 阅读全文

摘要：革命之路漫漫 第一次尝试 40points spfa 第二次尝试 dfs 阅读全文