摘要：
题目大意： 给定一个数列$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\)两点的距离）。每次询问求满足条件的点个数。 解题思路： 在太阳 阅读全文
摘要：
题目大意： 给定一个序列，每次询问一段区间的数的乘积的约数个数。 解题思路： 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福 阅读全文