摘要：
"题目" 设$f_i$表示所有长度为$i$的区间的最大值的和，求$\bigoplus \sum_{i=1}^nf_i$ 不难发现随机数据非常好做 由于一个随机序列的前缀最大值期望只会变化$\log$次，所以完全可以从这个条件上入手 考虑维护一个合并式单调栈，每次插入一个数之后，单调栈中存在的都是当前 阅读全文
摘要：
"题目" 显然可以构造一棵后缀树，将问题转化成了在这棵树上找到两个点$i,j$，使得$w_i\bigoplus w_j+ len_{\rm LCA(i,j)}$最大 于是在树上$dfs$的时候启发式合并$\rm trie$就好了，发现自己已经菜到不会写$\rm trie$了，$\rm trie$的插 阅读全文