摘要：
题解:stl 找到当前值从右往左第二个比他大的值 从左往右第二个比他大的值 然后对这个区间查询可持久化trie即可 3166: [Heoi2013]Alo Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMOR 阅读全文
摘要：
题解:可持久trie树 类似于可持久化线段树那样 每次更新一个值实质上只更新一条链即可 然后维护前缀异或和 问题转化为求在[l,r]区间内选一个前缀异或和异或上(x^sum[N])最大 然后01字典树贪心即可 3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 阅读全文
摘要：
题解:在树上转移主席树 每次连边暴力倍增维护 每个节点维护到根路径上的权值情况即可 3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节 阅读全文