随笔分类 -  数据结构——树状数组

摘要:"洛谷题目传送门" 一血祭 向dllxl致敬! 算是YNOI中比较清新的吧,毕竟代码只有1.25k。 首先我们对着题意模拟,寻找一些思路。 每次选了一个最大的数后,它和它周围两个数都要减一。这样无论如何,我们都选不到旁边那两个数,只有第一次选的那个数会对答案产生它的大小的贡献。 于是就可以写出一个$ 阅读全文
posted @ 2019-03-08 13:39 Flash_Hu 阅读(541) 评论(2) 推荐(0) 编辑
摘要:"洛谷题目传送门" 仍然是一个板子。 不过蒟蒻去学了一下BIT维护区间修改区间求和,常数果真十分优秀 设数列为ai,差分数组di=aiai1,前缀和si=j=1iaj 显然有$a_ i=\sum\limits_ {j=1}^id 阅读全文
posted @ 2018-08-12 17:52 Flash_Hu 阅读(552) 评论(0) 推荐(0) 编辑
摘要:闲话 CDQ是什么? 是一个巨佬,和莫队、HJT(不是我这个蒟蒻)一样,都发明出了在OI中越来越流行的算法/数据结构。 CDQ分治思想 分治就是分治,“分而治之”的思想。 那为什么会有CDQ分治这样的称呼呢? 这一类分治有一个重要的思想——用一个子问题来计算对另一个子问题的贡献。 有了这种思想,就可 阅读全文
posted @ 2018-07-28 10:31 Flash_Hu 阅读(17865) 评论(11) 推荐(45) 编辑
摘要:"洛谷题目传送门" 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°