线段树
关注
分享
扫一扫
文章平均质量分 86
R__phoenix
ACMer
展开
-
HDU PING PONG 树状数组+离散化处理
写在前面：之前看了很多解题报告，都觉得他们代码是最普通的方法，如果数据过大的话，肯定会爆掉。之后请教了队长，才知道，要对数据进行离散化处理，这样能够避免数据过大已经程序的崩溃。Ping pongTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total原创 2013-07-14 13:22:14 · 1156 阅读 · 0 评论 -
PKU 2886 反素数+线段树
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 7896 Accepted: 2352Case Time Limit: 2000MSDescriptionN children are sit原创 2013-07-30 11:42:34 · 1408 阅读 · 1 评论 -
POJ 3468 (线段树，区间更新，查询区间)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 46058 Accepted: 13513Case Time Limit: 2000MSDescriptionYou have N i原创 2013-07-31 16:16:59 · 864 阅读 · 0 评论 -
学习线段树的一点心得
其实现在我越来越感觉，自己以前还是犯错误了，过于注重结果，过于注重代码的写法和AC，很多东西都没有搞清楚原理。尤其是在学习线段树的时候，还有昨天搞那个POJ 2886涉及到的筛法还有求反素数的时候，都深深体会到弄懂原理是多么的重要。以后一定要注重原理。对于线段树的学习，目前还在学习中，但是还是想把心得写下来，避免时间久了就忘了。一、对于单点更新的线段树目前遇原创 2013-07-31 10:20:32 · 1098 阅读 · 0 评论 -
线段树 poj 2528 离散化处理
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34272 Accepted: 9932DescriptionThe citizens of Bytetown, AB, could not stand that the c原创 2013-08-02 09:30:39 · 942 阅读 · 0 评论