发布于2018年8月13日BZOJ – 3166 可持久化Trie 维护次大区间 题意:给出$a[1...n]$,找出一个连续区间$a[l...r],r>l$,令该区间的次大值为$a_k$,使得$a_k⊕a_i,l≤i≤r$最大,输出全局最优解 (更多…)
发布于2018年2月8日BZOJ – 4260 01字典树+前后缀 题意:给定$a[1...n]$,求$(a_{i}⊕a_{i+1}⊕\cdots ⊕a_{j})+(a_{p}⊕a_{p+1}⊕\cdots⊕a_{q})$的最大值,其中$1≤i≤j<p≤q≤n$ (更多…)