2024年7月16日
点分树 学习笔记
摘要： 前言 还真没有。 点分树 点分树是个神秘的东西。 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。 常用于解决与树原形态无关的带修改问题。 是这样的，有些树上问题，看起来用别的树形结构做不了，点分治能做。 但是它不仅多次询问（\(n\) 同级），还带修，有时候甚至强制 阅读全文
posted @ 2024-07-16 20:14 Fun_Strawberry 阅读(45) 评论(1) 推荐(0)