摘要: 题目传送门 省选D2T3考板子可真是不多见呢。。。。~~~ 这题就是一个裸的树链剖分,对于每一个Add操作,维护从u至v的路径,对于每一个Query操作,询问以u为根的子树之和。如果不会树链剖分可以看我的往期博客,具体细节在代码之中就不多赘述了~ 下面给出参考代码: 1 #include<iostr 阅读全文
posted @ 2019-07-07 08:26 shao0320 阅读(194) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************