12 2022 档案

摘要:d1t1 初始化 题意 一个长度为 $n$ 的序列,$q$ 次操作。 询问 $[l,r]$ 的区间和。 将所有 $\bmod x=y$ 的下标位置加 $z$。 $n,q\leq 2\times 10^5$。 题解 考虑根号分治。 $x>\sqrt n$,修改位置不超过 $\sqrt n$,暴力修改, 阅读全文
posted @ 2022-12-03 16:17 YuukiYumesaki 阅读(66) 评论(0) 推荐(0)
摘要:A.种花 有的人把名字写进题面,想“不朽”。 签到题。枚举 c 和 f 的最左边那一列的位置,然后做一个类似前缀和的东西。 B.喵了个喵 压轴题。 首先 $k=2n-2$ 有一个非常好想的思路,对于前 $n-1$ 个堆,每个堆就放两个颜色,如果出现一个重复颜色,如果他在堆底,利用第 $n$ 个堆并以 阅读全文
posted @ 2022-12-01 16:41 YuukiYumesaki 阅读(549) 评论(0) 推荐(1)