CF241B Friends 和Tree and Xor思路一样CF1055F Tree and XOR 直接找到第k大val,可以直接建出trie,然后按位贪心 考虑比val大的数的和 还是用b[i]维护可能和i贡献的trie的位置 当val这一位是0时候,v[i]就可以和ch[b[i]][v[i]>>d&1^1]进行贡献 一个点与一个子树进行贡献,不容易做. 不妨把v进行sort,子树就是区间了! 直接枚举每一位进行xor贡献 O(nlog^2n) 注意, 题目要求(a,b)不等于…

bzoj2006 [NOI2010]超级钢琴 给定一个序列,求长度在 \([L,\ R]\) 之间的区间和的前 \(k\) 大之和 \(n\leq5\times10^5,\ k\leq2\times10^5,\ |a_i|\leq10^3\) 贪心,堆 令状态 \((s,\ l,\ r)\) 表示左端点为 \(s\) ,右端点在 \([l,\ r]\) 中,使得区间和最大的右端点 容易发现 \(t=(s,\ l,\ r)\) 即为前缀和在 \([l,\ r]\) 中最大值的位置 假设每次都选最优…