摘要：
本题主要难点在于如何处理dist^2的问题 40分算法 n^2暴力就不必多嘴，直接枚举根节点DFS就行了。 70分算法 对于b=0的情况，我们可以考虑用换根法来计算根节点的变化对总权值带来的影响。 换根法一般的处理步骤是先以1为根处理出一些信息，然后根据这些信息再做一次DFS。 那这道题要维护哪些信 阅读全文
摘要：
给出 n 个数，Q次询问，每次问[l,r]中最大连续异或和。 为了体现在线操作，对于每次询问(x,y)： l=min( ((x+lastans) MOD n)+1 , ((y+lastans) MOD n)+1 ) r=max( ((x+lastans) MOD n)+1 , ((y+lastans 阅读全文