PKU2528 Mayor's Posters [1MLE 1WA 1AC][08.08.21]

 

Run ID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
3944438	slxg	2528	Accepted	3104K	79MS	Pascal	2721B	2008-08-21 20:48:11
3944401	slxg	2528	Wrong Answer			Pascal	2702B	2008-08-21 20:41:37
3938382	slxg	2528	Memory Limit Exceeded			Pascal	1823B	2008-08-20 21:43:38

看到差异如此之大的n和区间大小～应该要想到离散化阿 (1MLE)

离散化之后还要注意相同的数映射到的编号是要相同的～不能偷懒～(1WA)

在插入线段后可能会搞到一段没有插入过的线段～

所以插入时需要先下传，其实就是：

1.  if t^.c>0 then
2.         if (l+1<>r) then begin
3.           t^.l^.c:=t^.c;
4.           t^.r^.c:=t^.c;
5.         end;

也就是某大牛所写的 clear过程～

所以

  如果插入线段后可能会搞到一段没有插入过的线段就要先clear