树状数组-线段树
关注
分享
扫一扫
研发之道
一个坚持把架构做到极致的技术人，热衷于互联网技术。混迹互联网十几年，热衷于高性能、高并发、分布式技术领域的研究。
展开
-
ZOJ 2352 Stars
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22870 Accepted: 9967DescriptionAstronomers often examine star maps where star原创 2015-05-21 17:51:21 · 597 阅读 · 0 评论 -
poj 3928 Ping pong（树状数组）
Ping pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1352 Accepted: 509DescriptionN(3<=N<=20000) ping pong players live along a west-east street(con原创 2015-07-23 10:00:44 · 950 阅读 · 0 评论 -
杭电 HDU ACM 1394 Minimum Inversion Number （线段树 逆序数）
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13558 Accepted Submission(s): 8277Problem DescriptionThe原创 2015-07-19 19:09:20 · 756 阅读 · 0 评论 -
杭电 HDU ACM 1225 Atlantis （线段树 扫描线 离散化 最基本）
acm第一发扫描线问题，其实算法原理很好理解 ，但是具体实现起来还是遇到诸多问题，我尝试参考了网上两份对于解决 线段树表示区间问题的方法， 第一种是每个结点的真实值，比如对于更新离散化后的1 ~ 4区间，我们在线段树中更新的是1 ~ 3，这样单个结点也可以表示一个最小单位区间。 第二种那就是在建树的时候改变通常策略，1 ~ 10 为总区间，两个孩子为1 ~ 5 ，5 ~ 10。核心难点原创 2015-08-11 12:51:56 · 1547 阅读 · 0 评论 -
poj 2528 Mayor's posters（线段树 离散化 区间更新 贴海报）
这个题目本来对大神来说可能是水题， 对我就不行了，昨晚非折腾到下半夜一点 搞定， 并且可以总结出 ，只有把问题想清楚，或着看人家解题报告自己把问题和代码思路搞清楚，才能谈的上调bug，否则根本就不知道错在哪儿。说说这个题目的理解，他是如何转化为线段树问题的呢？我们知道线段树有一个区间更新的东西，每张海报的宽度不就是一个区间么？那么我们可以用一棵树中的部分结点来表示整张海报的可视部分，也就是原创 2015-08-10 13:02:20 · 2065 阅读 · 0 评论 -
URAL 1989 Subpalindromes（回文串 线段树 多项式hash）
1989. SubpalindromesTime limit: 0.5 secondMemory limit: 64 MBYou have a string and queries of two types:replace i’th character of the string by character a;check if substring sj...sk i原创 2015-08-08 17:00:14 · 1495 阅读 · 1 评论 -
zoj 3573 Under Attack（线段树 标记法 最大覆盖数）
Under AttackTime Limit: 10 Seconds Memory Limit: 65536 KB Doctor serves at a military air force base. One day, the enemy launch a sudden attack and the base is under heavy f原创 2015-07-08 12:30:04 · 1103 阅读 · 0 评论 -
poj 2828 Buy Tickets （线段树 单节点 查询位置更新）
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15533 Accepted: 7759DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2015-07-25 11:34:41 · 835 阅读 · 0 评论 -
poj 2886 Who Gets the Most Candies? （树状数组+二分+反素数）
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 11597 Accepted: 3616Case Time Limit: 2000MSDescriptionN children are si原创 2015-07-26 10:07:22 · 919 阅读 · 0 评论 -
杭电 HDU ACM 1166 敌兵布阵（线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55213 Accepted Submission(s): 23144Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以原创 2015-06-30 13:47:03 · 881 阅读 · 0 评论 -
杭电 HDU ACM 1754 I Hate It （线段树）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47272 Accepted Submission(s): 18507Problem Description很多学校流行一种比较的习惯。老师们很原创 2015-07-01 10:13:05 · 1564 阅读 · 0 评论 -
杭电 HDU ACM 1698 Just a Hook（线段树 区间更新 延迟标记）
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20889 Accepted Submission(s): 1044原创 2015-07-07 17:07:24 · 1571 阅读 · 0 评论 -
Poj 3468 A Simple Problem with Integers（线段树 区间更新 延迟标记）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 73239 Accepted: 22607Case Time Limit: 2000MSDescriptionYou have N i原创 2015-07-07 18:48:41 · 677 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort
http://www.baidu.com/s?ie=utf-8&f=8&rsv_bp=1&tn=site888_3_pg&wd=poj2299&rsv_pq=c6250e92000864c1&rsv_t=a305QkcqHDKN9UxMSMRUmR24ngB6j6l8pUc5B2XnXS887NCqpOicwHRtO2V6KerME6DA&rsv_enter=1&inputT=719&rsv_su原创 2015-05-24 10:30:18 · 796 阅读 · 0 评论 -
杭电 HDU ACM 1166 敌兵布阵（树状数组）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55172 Accepted Submission(s): 23126Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以原创 2015-06-27 21:46:15 · 1016 阅读 · 0 评论 -
哈理工 oj 1161 Leyni
LeyniTime Limit: 3000 MSMemory Limit: 65536 KTotal Submit: 466(94 users)Total Accepted: 142(88 users)Rating: Special Judge: NoDescriptionLeyni原创 2015-05-22 20:25:25 · 1285 阅读 · 0 评论 -
哈理工 １４００ 汽车比赛
汽车比赛Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 388(95 users)Total Accepted: 146(80 users)Rating: Special Judge: No原创 2015-05-21 22:52:23 · 952 阅读 · 0 评论 -
杭电 HDU ACM 2795 Billboard（线段树伪装版）
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14144 Accepted Submission(s): 6058Problem DescriptionAt the entrance to原创 2015-07-24 23:50:51 · 1330 阅读 · 1 评论