看到建虚树的做法？？？不会 这题要求每一次加减操作都计算答案，那么我们考虑加入一个点的贡献。 慢慢分析：首先一个点或者没有点，肯定没有贡献，为0。 然后是两个点，随便从一个点开始，走到另一个点再返回，贡献为2 × \times × d i s ...

线段树好题 。 转换题意。将操作看成染色：操作 A A A，即统计一段区间内颜色的种类数，并将这个区间修改为同一个颜色。操作 B B B，统计整颗线段树上还剩下多少种颜色。 考虑如何用线段树实现这一操作：对于操作 ...

简述一下题意：给出 n n n个点的完全图，对于完全图中的每个点 i i i， i i i作为终点时，要使其他每个点到点...

分块学习笔记及入门题选讲 分块是一个很暴力的算法！ 咳咳先不提这个。。。 啥是分块：分块是一个很暴力的算法。分块将所有数据分为若干个块，维护块内信息，使得块内的查询是 O ( 1 ) O(1) O(1)的，而总的询问就可以看做若干个块询问的总和。一般来讲，块的大小常设为 ...