bwartist

摘要： 可持久化字典树与可持久化线段树类似。 解决的问题都是类似于“有限制的前缀和”，或二维问题。 而可持久化字典树更多的是解决异或问题，即运用01字典树。 解决异或最大问题，贪心地在字典树上选择。 例题 最大异或和 用前缀异或和把最大的区间异或和转化成单点。 想要与 \(x\) 异或后最大，就从高到低 \ 阅读全文

摘要： Beautiful Pair 简要题意： 给出一个长度为 \(n\) 的序列。要求它的子串中，满足左右端点之积小于等于子串中的最大值的个数。 思路 肯定要求出不同的 \([l,r]\) 中的最大值。显然一个一个枚举区间会超时。所以考虑当 \(a_i\) 作为最大值的时候，会产生哪些区间，这些区间满足 阅读全文