传送门 题意： 一棵树，询问子树中权值大于$k$的节点个数，修改点权值，插入新点；强制在线 一开始以为询问多少种不同的权值，那道CF的强制在线带修改版，直接吓哭 然后发现看错了这不一道树上分块水题... 用王室联邦分块的话需要维护每一个块$dfs$序最小值和最大值，并且插入操作会破坏原来的性质 不如 ...
分类：
其他好文 时间：
2017-03-18 22:36:26
阅读次数：
337
题解：
分块水题。
不懂看代码：
#include
#include
#include
#include
#include
#define N 101000
#define P 2050
#define eps 1e-10
#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int n,m;
double h[N];
in...
分类：
其他好文 时间：
2015-02-02 12:36:44
阅读次数：
159
