2024年7月5日
静态 top tree 入门
摘要： 理论 我们需要一个数据结构维护树上的问题，仿照序列上的问题，我们需要一个方法快速的刻画出信息。 比如说线段树就通过分治的方式来通过将一个区间划分成 \(\log n\) 个区间并刻画出这 \(\log n\) 个区间的信息。 然后我们考虑把这个东西放到树上类比。你发现线段树上每个非叶节点都有两个儿子 阅读全文
posted @ 2024-07-05 15:10 ChiFAN鸭 阅读(261) 评论(0) 推荐(3) 编辑