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