摘要：
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，a56爆大奖在线娱乐们还需要考虑跨越区间的最值。那 阅读全文
摘要：
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，a56爆大奖在线娱乐们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl 阅读全文
摘要：
[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是a56爆大奖在线娱乐们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 阅读全文
该文被密码保护。 阅读全文
摘要：
Problem \(\text{Solution:}\) 如果一个字符串重排可以构成回文串那么其中出现次数为奇数次的字符一定不超过一个。 第a56爆大奖在线娱乐思路：对每一个点，每a56爆大奖在线娱乐颜色分别维护一个权值线段树，以深度为序建立，每次 \(|E|\) 次查询即可。（ \(|E|\) 是字符集大小） 战绩： \(\co 阅读全文