摘要：
题解： 我的做法好像跟网上不太一样。。 首先分位讨论 我的做法是先观察出了一个性质 这个答案只跟最后一个0出现的位置有关（这个随便yy一下很容易出来因为运算有0则1） 然后问题就变成了 给出一棵树，支持单点修改，查询x向上第一个0的位置 其实这个用lct维护比较方便。。而且这个复杂度是nlog^2的 阅读全文
摘要：
题解： 一道比较经典的题目 首先这题要动态维护虚树 然后这样多计算的就是lca最大点 根的距离 而lca最大点就是dfs序最小的和dfs序最大的lca 然而动态维护虚树我并不会 所以一个比较常用的做法是 按照dfs序排列，然后通过自己与lca来维护一下东西 这道题里显然是sigm(dis[a[i]] 阅读全文
该文被密码保护。 阅读全文