摘要：
想了半天式子。。。最后在邓大师的帮助下想出此题。。。。QWQ我还是太菜了 对于一个非割点，ans+=2*(n-1); 对于一个割点，ans+= 2019.04.12 阅读全文
摘要：
辣鸡错误：把dfs和ldfs搞混。。。QAQ 题意：给定一个无向图，然后查询q次，求每次查询就在图上增加一条边，求剩余割边的个数。 先把边双缩点，然后预处理出LCA的倍增数组； 然后加边时，从u往上跳，把所有u到LCA（u，v）路径上割边去掉，即 --ans；v同理； 而向上跳的时候可以用并查集，把 阅读全文
摘要：
又来了个维护方差的线段树。。。。 大致推导过程（字丑多包涵QAQ） 注意取模时要加一些100000007防止出现负数。。 也可树状数组，就不多说了（自己没写）（怕是树状数组更易写？） 2019.04.12 阅读全文
摘要：
块内按右端点sort，块外按左端点sort 话说我刚开始这么修改。。。 十分暴力？没事不影响复杂度。。 后来看题解发现可以改成这样 十分简练？我数学太菜了。。。 2019.04.12 阅读全文