
线段树
文章平均质量分 90
leonxun123
汪汪
展开
-
HDU 4006 离散化+权值线段树+线段树二分
The kth great number 题目大意: I操作表示在数列中添加一个数(序列最初为空) Q操作表示求数列中第k大的数 解题思路: 由于要求数列中第k大的数,因此考虑使用权值线段树。(详见 UESTC 841 权值线段树 ) 但是数据范围是10^6,考虑离散化。 枚举每一次操作,将选出的数压入线段树。求后缀和为k的数的编号: 线段树二分原创 2017-03-31 19:59:48 · 611 阅读 · 0 评论 -
CDOJ 844 线段树区间最大连续和
程序设计竞赛 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) “你动规无力,图论不稳,数据结构松散,贪心迟钝,没一样像样的,就你还想和我同台竞技,做你的美梦!今天这场比赛,就是要让你知道你是多么的无能!!” 不训练,无以为战。有nn项能力是ACM竞赛原创 2017-03-31 21:43:43 · 476 阅读 · 0 评论 -
CDOJ 841 权值线段树
休生伤杜景死惊开 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 陆伯言军陷八卦阵之中,分明只是一条直路,却怎的也走不到尽头。阵中尽是石堆,以某一石堆为参考,无论向走还是向右,总是会回到出发的石堆,最后幸得一黄姓老翁带路才得脱出。 陆伯言逃离八卦阵后原创 2017-03-31 19:26:28 · 324 阅读 · 0 评论 -
线段树模板
博主为了Ctrl+C方便,没事写了这篇文章(以后持续更新) 现在包括的操作有:单点修改(单点加)、区间求和、区间加(修改)、线段树二分原创 2017-03-31 19:52:21 · 201 阅读 · 0 评论