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