摘要：
"传送门" 解题思路 比较有意思的一道题。首先要把求$\sum\limits_{i=l}^r dep[lca(i,z)]$这个公式变一下。就是考虑每一个点的贡献，做出贡献的点一定在$z$到根节点的路径上，对于$x$这个点，它的贡献就是区间$[l,r]$与$z$的$lca$在它下方的个数。那么就可以将 阅读全文
摘要：
题面 Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路 阅读全文
摘要：
"传送门" 解题思路 跟 "重组病毒" 这道题很像。只是有了一个询问$2$的操作，然后询问$2$的答案其实就是$val[x]+val[y] 2 val[lca(x,y)]+1$(画图理解)。剩下的操作跟那道题就一样了。 代码 cpp include include include include i 阅读全文
摘要：
Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因 为有六 阅读全文