线段树
关注
分享
扫一扫
文章平均质量分 80
suikay
这个作者很懒，什么都没留下…
展开
-
zoj 1610 count the color
#include#include#includeusing namespace std;#define NoCol 8009#define MulCol -2#define M 8010struct TNode{ int left,right; int col;};TNode t[10*M];void Construct(int pos,原创 2009-03-09 11:25:00 · 620 阅读 · 0 评论 -
2528 Mayor's posters 解题报告
很久米做线段树的题了，昨天看了一下江离的解题报告。发现一个好东西--离散化，这题里面贴海报的范围很广0~10000000，尝试了几次原始的线段树都mle了。现在的代码可以很轻松的就把它给ac了，这就是离散化的伟大之处... #include#include#includeusing namespace std;#define NIL 10000001#defin原创 2009-04-06 16:37:00 · 613 阅读 · 0 评论 -
3277 City Horizon 解题报告
线段树离散化的第二题，做起来困难重重，wa到快崩溃了。偷看了一下波哥的博客才把它做出来了。活生生的一个山寨。。。今天要把线段树的题目刷完~//这次线段树用的是半开区间,跟以往有些不同//错误主要集中于线段树的insert操作,另外在//map用1为起始下标导致了2+的wa//ERRORS: 5 wa + 3 tle + 1 re#include#include#in原创 2009-04-07 12:18:00 · 618 阅读 · 0 评论