树状数组
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
被粉碎的线段树seg
奇葩的树状数组原创 2017-10-02 21:26:33 · 426 阅读 · 0 评论 -
[总结]树状数组的各种操作
说到维护动态区间求和(不管最大值最小值),那树状数组真的能比线段树简单很多。看了一位学姐的总结真的收获好大(^-^)V(1)首先树状数组的单点修改+区间查询 应该都会吧。即update(l,x);res=query(r)-query(l-1)update和query这里就略过了,后面会有。(2)区间修改+单点查询其实跟(3)差不多,也就是维护一个delta原创 2017-11-04 20:42:14 · 542 阅读 · 0 评论 -
51nod 1711 平均数
1711 平均数基准时间限制:4 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数,但是区间数目实在太多了。为了方便起见,你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。In原创 2017-09-30 22:07:35 · 292 阅读 · 0 评论 -
BZOJ 1935: [Shoi2007]Tree 园丁的烦恼
题目在这里呀!本来想来练习cdq分治的,可这题...二维偏序实在不需要这样子做(其实我也不大会做)。那就对于每组询问分四份吧,类似于二维片段和处理每个询问。便于理解,我们把x坐标当成时间,当然按询问的时间排序啦,剩下一维用树状数组维护,还被数组大小坑了一下,下次数组大小要好好定义啊.#include #include #include #include原创 2018-01-10 19:50:25 · 332 阅读 · 0 评论