摘要:
本题主要难点在于如何处理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 阅读全文