随笔分类 - 数据结构——树套树
摘要:"洛谷题目传送门" emm。。。题目名写了个平衡树,但是这道题的理论复杂度最优解应该还是树状数组套值域线段树吧。 就像 "dynamic ranking" 那样(蒟蒻的 "Sol" ,放一个link骗访问量233) 所有的值(包括初始a数组,操作1、3、4、5的k)全部先丢进去离散化 对于1操作查比
阅读全文
摘要:"洛谷题目传送门" YCB巨佬对此题有详细的讲解。 "%YCB%请点这里" 思路分析 不能套用静态主席树的方法了。因为的个线段树相互纠缠,一旦改了一个点,整个主席树统统都要改一遍。。。。。。 ~~话说我真的快要忘了~~有一种数据结构,能支持单点修改,区间查询,更重要的是,常数优秀的它专门用来高
阅读全文