再见 | 何处琼楼？只如泡沫消散罢……
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
### DAY-1 先简述 DAY-2，因为有最后一场模拟赛。 我打成傻逼了。 大概介绍一下就是，T1 没人不会，T2 看了会了写了，T3 看了会了写了。 然后只有 $100 + 0 + 10$。 大概就是打成傻逼了。 `心态 -= 1e9+7`。 > 如此状态，如何 NOIP。 然后是今天，哦，感冒哦，挺好哦；哦，还…
在讨论《T4有原？》回复：
@[_ZML_](luogu://user/815386) 注意到写 $O(nq\log n)$ 算出来还不到 $1e9$
在讨论《T4有原？》回复：
赛时没调出来， T4只有暴力
在文章《真的好怪题解：P14314 [Aboi Round 2] Oneshot》发表评论：
发现 B设为 100 会被叉掉，但是好像拉到 200 就很难叉了。 为什么，不会证。
啊，又是我，想到了这个后还是没忍住又写了一篇，祝我 noip rp++ 罢。 这是一篇没有用到“题目保证”的题解。 ### 正文 首先假设我们没有看到“题目保证”。 那么这道题是什么？ 操作 $1$，发现操作顺序完全没用，所以考虑直接记录 $cg_x$ 作为对某个 $x$ 累计的修改。 操作 $2$，可以预处理 $x$…
在文章《水题技巧之：如果你做莫队题时不会标准根号复杂度……》发表评论：
对的，所以是“如果不会正解”才写这个的说
在文章《水题技巧之：如果你做莫队题时不会标准根号复杂度……》发表评论：
底层也分块会慢，至少我写着是的
在文章《题解：P7346 【DSOI 2021】归零》发表评论：
注意到直接操作分块可以连限制一也用不上
在文章《题解：P7346 【DSOI 2021】归零》发表评论：
发现这篇题解没有用到限制 2
看到《Re：0》就进来了，提供一个根号分治写法，目前最优解。 话说这题怎么没人啊，感觉蛮有意思的。 以及这题图怎么裂了。 ## 正文 先看 $1,2$ 操作，这是平凡的，分别容易做到 $\mathcal O \left(1\right)$ 和 $\mathcal O \left(d(n)\right)$。 然后是 $3…
在文章《复杂度证明比题难：题解：P12522 [Aboi Round 1] 限りなく灰色へ》发表评论：
注意到，第一个 gcd 后面没有写 = 1，但是题解过得好快，没法加了。
## [Aboi Round 1] 限りなく灰色へ 阿巴阿巴，我是不是有什么奇奇怪怪的执念之类的东西啊。 之前是因为根号分治把我骗进来的，现在终于补习了莫反，做一下。 我怎么没有是人认证。 ### 正文 首先是一个一个，线段上没有其他整点可以转化为 $\gcd (|x-x_i|,|y-y_i|) = 1$。那么就会有一…
在文章《在线莫队学习笔记》发表评论：
幻想 交錯 観測 証明 廻り眩む
不会写 T4 过来水 T2 了。 ## 正文 首先有一个很低级的做法，就是每次询问直接拉出来 $\frac np$ 个数，然后排好序，用另外 $\frac nq$ 个数在那上面二分就结束了。 这样做的复杂度是 $\mathcal{O}(nm\log n)$。 然后我们记忆化一下，发现小的 $q,p$ 出现次数不会很多，…
在文章《水题技巧之：如果你做莫队题时不会标准根号复杂度……》发表评论：
已严肃学习WideSegmentTree并发现这东西完全没用并严肃抢到树状数组1最优解
来篇莫队，支持正义根号。 发现是数颜色，这不是我们莫队的经典题目吗，所以考虑莫队。 发现 $k$ 级儿子挺好，这给出了两个性质，分别在 bfs 序和 dfs 序上。 1. bfs 序上，同一子树内深度相同的点相邻。 2. dfs 序上，可以把子树问题拍成区间问题。 你就把树拍成 dfs 序再拍成 bfs 序，借助 df…
来一发莫队。 发现这是什么子树问题，一个显然的思路是可以把子树拍成 dfs 序然后做区间查询，然后显然可以跑莫队。至于查询，仍旧容斥，加上小于某值的部分可以用 $O(1)$ 修 $O(\sqrt n)$ 查的分块，然后减去因数出现次数可以直接 $O(\sqrt {a_i})$ 枚举并减去。 总复杂度 $O(n\sqrt…
在讨论《95pts求调》回复：
@[yixinc](luogu://user/1650079)
在讨论《95pts求调》回复：
`ans` 要开 `long long`
怎么全是猫树分治，回滚莫队来一发。 先考虑暴力 DP，也就是直接每个区间单独跑一遍 DP。 然后我们发现 $[l, r]$ 的 DP 状态是从 $[l, r - 1]$ 转移来的，进而稍加思考，发现也不是不能从 $[l + 1, r]$ 转移（废话）。 所以考虑优化转移路径，利用曾经算出来过的 $[l_i,r_i]$…
> 前情提要：教练墙了 luogu，但是 cnblogs 没封…… 然后现在又把这个文章搬到了 luogu 上。 肯定有你不会的莫队题对吧，一定的有对么？然后呢，这篇文章可以让你把一些你不会做 $O(n\sqrt m)$ 的题目做成 $O(n\sqrt m h)$（$h$ 定义下面有说）或者 $O(nm^\frac 2…
在文章《【CSP-S2025】HE 赛区代码有趣行为大赏》发表评论：
什么啊不就是迷惑行为大赏嘛啊怎么是HE什么啊不就是迷惑行为大赏嘛啊怎么是HE 太感动了
## 前言 （似乎叫诗乃莫队） 其实刚学莫队的时候就听说这个了，一直想学来着，在学了主席树后更想学了，然后…… 一直到现在我都没学，但是很好造，直接造出来了，你来你也行。 下文分别是几个经典莫队的在线化改造。分别是莫队，带修莫队，回滚莫队，树上莫队。最后是一点点的卡常。 然后前两篇代码因为还处于摸索阶段所以码比较丑，最…
在文章《AT_arc066_b [ABC050D] Xor Sum 打表题解》发表评论：
注意力大手子%%%
在讨论《分数线已出》回复：
气笑了，HE 一等线 $69pts$。
在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（民间数据）》发表评论：
赛时同写法 100pts 了，快乐
在文章《题解：P14420 [JOISC 2014] 历史的研究 / Historical Research》发表评论：
所以说这其实就是在线莫队对吧，就是的对吧。 见 https://www.luogu.com.cn/article/wdg1s2hw
[更好的阅读体验（最好用浅色）](https://www.cnblogs.com/lymsHz17/p/19218883) 哦，这是树上链数颜色问题，显然是板，直接树上莫队就…… 啊？什么叫强制在线？ 哦，好吧，那就只能写…… 在线莫队了。 ## 正文 ### 算法介绍 在线莫队，其实说白了就是一个利用了莫队思想的分块…