摘要：
可持久化Trie 嗯……同样搞个前缀异或和，然后将x与sum异或一下，就是在[l-1,r-1]中找x^sum的最大异或值了。同样可持久化Trie搞搞即可（模板还是没背全啊……sad 1 /*******************************************************... 阅读全文
摘要：
可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和，那么某一段的异或和，就变成了两个数的异或和，所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max（两个数的异或和）】 要是我们能将所有[l,r]的答案都预处理出来，那么我们就可以... 阅读全文
摘要：
树形DP+背包 老师让我们补做了一下PKUSC那周的题目= = 这次好像是树形DP的专题？感觉题目还是很棒的，值得将来再回头学习。Cateran 树形状压DP，其实在看题解之前我似乎并没有搞懂这题在干什么…… 对于节点 i ，我们考虑f[i][j]表示 i 这棵子树中，分部包含情况为 j 的... 阅读全文