2021年7月17日
7.17复习笔记
摘要： 一、树套树 线段树套线段树 1.实现原理： 我们考虑用树套树如何实现在二维平面上进行单点修改，区域查询。我们考虑外层的线段树，最底层的1到n个节点的子树，分别代表第1到第n行的线段树。那么这些底层的节点对应的父节点，就代表其两个子节点的子树所在的一片区域。 2.空间复杂度 通常情况下，我们不可能对于 阅读全文
posted @ 2021-07-17 15:27 小又又yyyy 阅读(75) 评论(0) 推荐(0) 编辑