kaven

前段时间学习过树链剖分，这个题正好试试水，还是比较简单的吧，自己一个人不看博客还是给A了。 本人比较懒，题解就看http://hzwer.com/2543.html这个博客吧，讲的很好，orz。这种题一般都是按这种套路来吧。 #include<cstdio> #include<vector> #include<algorithm&g

这个题差不多也是个树链剖分裸题，先进行树链剖分，再用线段树维护信息，可以区间更新，区间查询 不过新加了一个条件：对以 x 为根节点的子树进行更新和查询 其实也很简单，在树链剖分过程中，记录以 x 为根节点的子树的最小编号 min 和最大编号 max ，再在线段树上更新区间 [min,max]即可，查询同理，具体看代码吧 代码： #include<bits/stdc++.h> u...