「Log」2023.8.17 小记

序幕

早上到校先摆，然后开调代码。
大分块对拍调调调。
学长开始讲平衡树。
平衡树平衡树平衡树！
学完了，点午饭吃午饭。
学主席树。
主席树主席树主席树！
学完了点晚饭吃完饭。
用 chatGPT 写了点文章，乐坏了。
继续卡常。

\(\color{black}{P4119\ [Ynoi2018]\ 未来日记}\)

详见「「Note」您想来点数据结构吗？」。

经过千辛万苦终于过了这题，细节真的巨多。
首先代码构造了大概 \(100mins\)，又无样例可调（毕竟 Ynoi 的样例弱的离谱），只能去找数据生成器，感谢前人投喂。
发现各种细节问题，改掉。
块长和块总数混用了，离谱，感谢 ZPair 的一眼盯帧。
卡常，调块长，加优化。
判断区间内不存在要修改的部分使代码跑得飞快，最后调一调块长过了。
\(\text{Link}\)

\(\color{royalblue}{P3834\ 【模板】可持久化线段树\ 2}\)

板子板子。
\(\text{Link}\)

尾声

整理博客。
写了可持久化线段树博客，顺便切了板子。
\(\text{Link}\)