2021年1月3日
洛谷 P3380 【模板】二逼平衡树（树套树） 题解
摘要： 一、题目： 洛谷原题 二、思路： 很明显这题是道模板题。在此采用常规思路，即线段树套平衡树。 具体来说就是线段树的每一个节点x是一棵平衡树，这棵平衡树中的元素就是x所管理的区间中的元素。可以简记为，外层维护位置，内层维护元素。 而线段树的作用就是当我们查询某一个区间$[L,R]\(时，该区间可以被线 阅读全文
posted @ 2021-01-03 12:42 蓝田日暖玉生烟 阅读(86) 评论(0) 推荐(1) 编辑