#include <Seter> - using namespace Orz;

1057: [ZJOI2007]棋盘制作

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
177478	Seter	1057	Accepted	8628 kb	512 ms	C/Edit	787 B	2011-12-13 20:32:13

这个模板题老不做又忘了怎么做了……于是写了下，结果居然花了一个半小时……不断绕晕……我真是太水了……

以前做这类题的时候用的是自己的YY法（YY法的时间复杂度好像不对的？我现在连YY法都不会了）……现在专门学了王知昆神犇所说的“悬线法”……他说的非常清楚，ym一下！（不过这题是在格子里，要稍微改一下）

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
174521	Seter	1861	Accepted	4588 kb	624 ms	C/Edit	2408 B	2011-11-18 20:37:53

一开始写这道题的时候总觉得自己的Splay模板的Join和Remove操作有问题……然后弄了半天各种WA囧，最后发现是题中的Insert操作交换时没更新指针……不过原来的Splay模板还真的有问题……Remove后可能存在未update的节点……改好就A了……

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
141431	Seter	1036	Accepted	5064 kb	1524 ms	C/Edit	2456 B	2011-08-12 10:20:45

用轻重边树链剖分写了下……由于已经写了QTREE3了所以这个很快就写出来了……而且速度也还理想……（真心懒得再写个树状数组……）囧……剖的东西看我的QTREE3代码罢……