2025年11月19日
浅记树分块
摘要： 其实我觉得以我的水平考场大概率用不出来树分块，但由于它太难写了，所以我还是写一下 题 树分块，顾名思义，和序列分块一样，把树也分成很多块，然后就可以根号复杂度处理一些问题，具体地，我们选\(\sqrt{n}\)个点，使得每个点的距离尽量为\(\sqrt{n}\)，记录每个块往上一个块是哪里，处理询问 阅读全文
posted @ 2025-11-19 21:19 he_qwq 阅读(10) 评论(0) 推荐(0)