Purple_wzy

摘要： A.养花 flower.cpp/in/out Time Limit: 1s Memory Limit: 512MB Description 小 C 在家种了 n 盆花, 每盆花有一个艳丽度 a i . 在接下来的 m 天中, 每天早晨他会从一段编号连续的花中选择一盆摆 放在客厅, 并在晚上放回. 同 阅读全文

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