随笔分类 -  数据结构——树套树

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

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°