![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
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 · 336 阅读 · 0 评论 -
POJ 2528 线段树区间更新
题意:在墙上贴海报,求到最后能看到几张(能看到一点就算一张)。这道题我做了好久,我在想怎么更新一个区间里能看见的海报的数量,想了一下午,方法都有bug,最后实在是想不出来了,放弃了,毕竟我还是这么菜。没办法,我就用最简单的思路(区间更新,到最后在统计海报数量)。思路:离散化+线段树区间更新,最后统计数量。原创 2017-06-18 17:23:55 · 263 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare 线段树区间合并
http://acm.hdu.edu.cn/showproblem.php?pid=1540原创 2017-06-04 13:28:39 · 329 阅读 · 0 评论 -
HDU 6105 Gameia 树上博弈(思路题)(内附官方题解)
题目 :Gameia:链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 53Problem DescriptionAlice and Bo原创 2017-08-11 08:41:13 · 810 阅读 · 0 评论