2023.3.9~2023.3.13 日寄
今天是补日寄时间
2023.3.9 日寄
\(~~~~\) 那天应该是听了 lxl 题，大为震撼。主要就三个东西：
- 值域倍增分块，适用于那些把值域二进制分组做的问题，这样就可以保证跨值域是 \(\mathcal{O(\log w)}\) 级别的。例题：P7447
- 减半警报器，适用于那些把每个数在多个（常数 \(c\) 个）地方减，求最早减到 \(0\) 的时间。那就把这个数分成 \(c\) 份放到这 \(c\) 个地方，当某个地方的标记达到了分完过后的数时检查一遍这个数总的是否减够了。这样做付出了 \(\mathcal{O(\log)}\) 级别的复杂度但就把多个地方的问题转到单个上了。
- \(\mathcal{O(n\log n)}\) 支配对：分为两种，一种是树上问题居多，也就是本质不同的对只有 \(\mathcal{O(n)}\) 种（比如树上一对的LCA相关信息），这种东西就做启发式合并，那么我们就在加入 \(x\) 时考虑其和前驱后继产生的二元组即可，这样用 \(\mathcal{O(n\log n)}\) 个二元组就可以覆盖所有 \(\mathcal{O(n^2)}\) 的二元组。第二类是分治值域或者序列使得单个 \(x\) 只有 \(\mathcal{O(\log n)}\) 或 \(\mathcal{O(\log w)}\) 的元素可以与之产生贡献，然后一般就是离线下来扫描线求每次询问答案。
\(~~~~\) 晚上打CF，B被FST，遗憾离场。
2023.3.10 日寄
\(~~~~\) 主打的就是一个摆
\(~~~~\) 上午打了一套据说是霸树的模拟赛，T1 莫名 RE 然后 -60，失去大众分，遗憾离场Again。不过T1和T2确实挺简单的。
\(~~~~\) 然后下午紧急逃离武汉回重（zhòng）庆，下午 15:25 的车，晚上 22：20 左右到，这意味着什么？
\(~~~~\) 开 Ser!下午 SenseAnone 在造溺尸塔结果没注意到和之前的刷怪塔造近了于是效率不理想，但没关系了，暂时没人用。然后 Rainybunny 在充分利用刷怪塔里的火药炸远古残骸，应该最后是炸出了 \(10\) 个下界合金锭，大功臣！
\(~~~~\) 晚上吃完饭过后就莫名进入了 PVP 阶段，主要特色有：乐子隐身人Futari、下界合金扑棱蛾子（鞘翅）Rainybunny、魔女审判（引雷+炼药）SenseAnone、裸装莽子Reanap、狂战士sh、绚烂绽放（武器为烟花） crashed
\(~~~~\) 然后水电梯攻防战 精彩绝伦 混乱不堪。结局就是 Reanap 高居榜首，SenseAnone 事后打扫战场（拆木头，地狱岩，填坑，补种菜地）。
\(~~~~\) 然后就下火车了，结果家长和我分别在cqbz的北广场和南广场，在外面站了半个多小时。虽然经历不如sh老师精彩，不过也挺玄幻的。
\(~~~~\) 最后在那里站的半个多小时看了看五宝的更新，只能说勘探怎么死这么惨，古神还是你古神，鹿头大加强，宿伞大加强，博士玩家血压↓。还有你猫猫人和渔女的皮是一个都没有啊！！！
2023.3.11 日寄
\(~~~~\) 上午打了场模拟赛。被 T1 数学题薄纱了结果gank这么久就是大众分，T2 真正的简单题没时间写完。T3 OGF 神仙题略去不表，但没写暴力也是很傻了。
\(~~~~\) 下午突然说放假维持原样周六放假？！有这好事！那就愉快放假拿下守夜人。最后打了个匹配四连胜爽欸。然后发现忘川渡人家具是限定，寄。算了不要就不要吧。
2023.3.12 日寄
\(~~~~\) 主要在做杂题和打 AT
\(~~~~\) 上午和sh老师搞出了一个震撼人心的乱劈程序，顺带做了一两道杂题，下午主要做杂题，但没时间写了力。
\(~~~~\) 下午就还是杂题做，平平无奇。
\(~~~~\) 晚上AT进行了一个22分钟切前两道，最后两分钟过 \(C\) 的shaber操作，一手好牌打稀烂了属于是。
2023.3.13 日寄
\(~~~~\) 今天开始就认真日寄了。
模拟赛
\(~~~~\) Click Here
