摘要：题目大意：给定一个长度为 N 的数组，以及 M 个区间，给出的区间有两个性质，性质一是给定区间中的元素单调不减，性质二是给定区间中的元素存在相邻单调减的元素对，求构造一个符合给定区间条件的序列，若不存在，则输出 NO。 题解：没有从差分的角度进行考虑，WA 到吐血。。。 区间增减性的问题应该从差分角 阅读全文

摘要：题目大意：给定一个长度为 N 的序列，现可以进行若干次区间 +1 或区间 1 操作，求使得序列所有的值均相同的最小操作数是多少，且最终得到的序列有多少种。 题解： 首先考虑执行区间+和区间 操作，可以看成在差分数组上执行单点+1和单点 1操作，即：对于差分数组的一个正值和一个负值可以通过一次操作来修 阅读全文

摘要：题目大意：给定一个 N 个数字组成的序列，求 $$ \left(6 \times \sum_{i=1}^{N} \sum_{j=i+1}^{N} \sum_{k=j+1}^{N} A_{i} \times A_{j} \times A_{k}\right) \bmod \left(10^{9}+7\ 阅读全文

摘要：题目大意：给定一个长度为 N 的序列，每个位置有一个权值，求 $$\sum\limits_{1\le i\le j\le n}(a_i\oplus a_{i+1}...\oplus a_j)$$ 的值。 题解： 解法1：从整体考虑。 先预处理出序列的前缀异或和。根据和式的性质可知，对于任意两个点 i 阅读全文