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