摘要：
碰到有难度/价值的题会随手记下来，有思路准备稍后再写的也会记下思路。 P7710 [Ynoi2077] stdmxeypz 根号分治。 $x>\sqrt{n}$：暴力往下跳，最多跳 $O(\sqrt{n})$ 层，每层在 bfs 序上是连续的，找到这段 bfs 序区间后区修单查即可（$O(1)-O( 阅读全文
摘要：
给以后的自己看的 GDOI2022pj（线上） Day1 8:30~12:00 8:35交T1 转T2，看见 $\oplus$ 就恶心，跳过 T3浏览了一遍没看懂题 忐忑地转T4，看到计数二字不禁喜上眉梢。看到 排成等差数列 都是公差倍数，直接想到 $n\ln n$ 暴力枚举，然而 $L$ 与 $R 阅读全文
摘要：
前言 感谢 yzh、wjy、lsc、qyb 等一众大奆的大力支持 本人DS就是个傻逼，博客几乎没有任何技术含量，各位想提升自己熟练度的dalao请移步以上任意一位的博客。本文试着讲清楚各种莫队的基本思路，有对各种莫队复杂度的口胡证明，同时会不定期放一些例题。 莫队，是一种优雅的暴力，有着优秀的根号复 阅读全文