摘要：题目链接 题目大意 给定一个长度为 \(n\) 的序列 \(a\)，定义一段区间的价值为该区间的 \(\operatorname{mex}\) 乘上区间元素总和。 你需要将序列划分成若干个长度 \(\leq k\) 的区间。一个划分方案的价值为划分出来的每个区间价值之和，求所有划分方案的价值最大值。 阅读全文

摘要：> 前置知识：线段树 ## 简要介绍 ### 区间取 min/max 问题 先引入一个简单的问题：给定一个数列，你需要支持区间取 $\min$，区间求和。怎么做？ 普通的线段树只能支持区间求和，不能支持区间取 $\min$，如果每次修改都暴力递归到叶子节点，时间复杂度就会爆炸。 显然有一个可行的剪枝 阅读全文

摘要：原题链接 题意描述 需要你维护一个集合 \(S\)， 并与给定的一些集合进行并集、交集、差集、异或等运算（其实题面已经很清楚了，不过多描述）。 解题思路 由于集合的值域较小，可以把它看成一段 01数列 的操作，其中数列中某个位置的值为 \(1\) 就代表集合 \(S\) 中有这个数。 先假设这个数列 阅读全文