摘要： 利用线段树合并，在合并时记录前后缀的信息，利用线段树的性质转移，如果往右半段走，左半段的下标一定小于右半段，往左半段走同理 阅读全文

摘要： 做QOJ 蜀道易 在树上一个经典trick： \(\sum_{u,v}^n dis(u,v) = \sum_{u=1}^n size(u)*(n-size(u))\), 即将点对距离的贡献转化成每条边的贡献次数 阅读全文