摘要：
很神的题，感谢lnc大佬的指点。 先设1-LL[i]统称左区间，RR[i]-m为右区间 用L[i]统计从1-i列，出现的左区间端点的前缀和，R[i]是右区间.... f[i][j]中j表示当前在第i列，右区间的左端点（RR[i]）到i存在的1的个数，总体表示当前方案数。 所以，我们分几种情况 两种是 阅读全文
摘要：
一道trie树的好题 首先我们发现后手对x的操作就是将x左移一位，溢出位在末尾补全 那么我们也可以理解为现将初值进行该操作，再将前i个元素异或和进行操作，与上等同。 那么我们等于转化了问题： 我们求出m+1个数（前i个元素进行操作，再异或后面元素），并从1-2^n中找到一个数使最小值最大 （当然数已 阅读全文
摘要：
因为题中只有a-z，所以区间中大量字母都是重复的，我们不妨利用桶的性质。 开一棵树，里面维护当前区间内的相同元素，若区间内元素不同，则为零 每次升序操作就先查询一遍区间，用桶将每个区间的a-z元素统计出， 然后按照顺序(L-L+tong[1]-1)..........进行区间修改， 注意要有向上修改 阅读全文