2019年12月4日
习题：二逼平衡树（树套树）
摘要： 题目 "传送门" 思路 挺好的一道树套树的板子题 因为笔者过于菜鸡~~其实是懒~~ 写了BIT套主席树 求区间第k大，前驱和后驱都是主席树的基本操作 所有此处要阐述的是修改操作 如果是直接单纯用主席树 那么修改一个节点就要修改n棵树 相当于单次修改的时间复杂度为$O(n log_n)$ 但是我们仔细 阅读全文
posted @ 2019-12-04 21:32 loney_s 阅读(382) 评论(0) 推荐(1)