摘要：
题目大意： 给定一个数列a，有以下几种询问： 1. 给定x，在序列末尾插入x。2. 给定l,r，输出\sum\limits_{i=l}^r a_i。3. 给定x，将数列中的所有数异或x。4. 将当前数列从小到大排序。 解题思路： 考虑某一时刻数列的状态，一定是前面一段有序 阅读全文
摘要：
题目大意： 给定一个序列a_1,a_2,\dots,a_n，进行m次操作，每次操作如下： 1. 给定x,y,z，对所有下标为y,y+x,y+2x,\dots的元素加上z（保证y\leqslant x）。2. 给定l,r，求$(\sum\limits_{i=l}^r a_i 阅读全文
摘要：
题目大意： 给定一个序列，每次询问，给出一个区间[l,r]。 设将区间内的元素去重后重排的数组为p，求p中长度为1\sim 10的极长值域连续段个数。 长度为L的极长值域连续段的定义为：存在l,r\in[1,|p|]满足r-l+1=L且$\forall i\in[l,r) 阅读全文
摘要：
题目大意： 给定一个序列，每次单点修改，然后进行询问。 定义一次操作为，选择一个位置x，将这个位置的数和左边、右边两个位置的数（不存在则忽略）各减去1，然后和0取max。 对序列中最大的位置进行一次操作（相同则取最前面的），不断重复，直到所有位置为0为止。 问执行了多少次操作。 询问互相独立（即 阅读全文
摘要：
题目大意： 给定n个序列，要你从每个序列中选一个非空子串然后拼起来，拼成的序列的贡献为不同元素个数。 支持单点修改，在开始时和每次修改完后，输出所有不同选取方案的贡献和。 解题思路： 窝又来切Ynoi辣 STL题。 考虑每种元素的贡献，相当于求出有多少种方案包含这个数。补集转化成有多少种方案不包 阅读全文
摘要：
题目大意： 给定一个序列，每次单点修改一个数，或给定x，询问最短的or起来大于等于x的区间的长度（不存在输出-1）。 解题思路： 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即 阅读全文
摘要：
题目大意： 给定一个序列，有2个操作： 1. 区间覆盖。2. 区间数颜色。 解题思路： 珂朵莉树+树套树。 看到区间覆盖当然想到珂朵莉树然而这是Ynoi 所以我们得优化掉珂朵莉树那个暴力过程。 考虑对每个位置，记录它这个颜色前一次出现的位置pre（它本身是第一次则为0）。 对一段颜色相同的区间，除了 阅读全文
摘要：
题目大意： 给定一个序列，每次查询一个区间[l,r]中所有子序列分别去重后的和\bmod p（每次询问模数不同）。 解题思路： 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西 阅读全文
摘要：
题目大意： 给定一张无向无权图，每次给定若干个二元组(x_i,y_i)，定义点u满足条件，当且仅当存在i，并满足dist(u,x_i)\leqslant y_i（dist(u,v)表示u,v两点的距离）。每次询问求满足条件的点个数。 解题思路： 在太阳 阅读全文
摘要：
题目大意： 给定一个序列，每次询问一段区间的数的乘积的约数个数。 解题思路： 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福 阅读全文
