摘要：
BJOI2018 链上二次求和 思路 [l,r]的限制可以拆成[1,l 1],[1,r]，然后考虑推式子。 设$s_i$为$a_i$的前缀和。 ${\rm ans}=\sum_{i=1}^{x}\sum_{j=i}^{n}s_{j} s_{j i}$ 设$t_i$为$s_i$的前缀和。 ${\rm 阅读全文
摘要：
题目大意 给定一个图，求编号在[l,r]之间的边形成的图的连通块个数。 思路 考虑一条边什么时候会造成贡献，即这条边相连的两个部分在之前从未连通过，或者是把所有编号小于l的边去掉之后这两个部分未连通。 对于第一种情况可以轻松地用并查集来实现。 对于第二种情况，对于每一个l，我们需要判断出u,v这两个 阅读全文