线段树
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
POJ 3264 Balanced Lineup 求线段树区间最值
http://poj.org/problem?id=3264Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 53209 Accepted: 25021Case Time Limit: 2000MSDescr原创 2017-06-18 17:50:53 · 326 阅读 · 0 评论 -
POJ 2528 线段树区间更新
题意:在墙上贴海报,求到最后能看到几张(能看到一点就算一张)。这道题我做了好久,我在想怎么更新一个区间里能看见的海报的数量,想了一下午,方法都有bug,最后实在是想不出来了,放弃了,毕竟我还是这么菜。没办法,我就用最简单的思路(区间更新,到最后在统计海报数量)。思路:离散化+线段树区间更新,最后统计数量。原创 2017-06-18 17:23:55 · 255 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare 线段树区间合并
http://acm.hdu.edu.cn/showproblem.php?pid=1540原创 2017-06-04 13:28:39 · 324 阅读 · 0 评论 -
HDU 1698 Just a Hook 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn the game of DotA, Pudge’原创 2017-06-03 15:37:41 · 307 阅读 · 0 评论 -
HDU 1754 I Hate It 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更原创 2017-06-02 15:50:31 · 269 阅读 · 0 评论 -
HDU 1166 敌兵布阵 ( 树状数组,线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每原创 2017-06-02 15:06:37 · 377 阅读 · 0 评论