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