#include <Seter> - using namespace Orz;

2288: 【POJ Challenge】生日礼物

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
160293	Seter	2288	Accepted	2708 kb	52 ms	C/Edit	2006 B	2011-10-11 18:42:05

改掉一个随机对拍几十组才出现的脑残错误以后直接R1了……居然build前没有初始化位置数组……郁了个闷！

这道题一看就让人想到DP……然后我想了N天DP还是想不出来

再来个模板，这个大家应该都会写，STL里面也有，但是自己写看起来爽一点。以前用递归实现的插入什么的，现在改成循环了，快了好多（废话）。

代码长度各种悲剧，SAP也就35行Heap快40行了……Heap操作多伤不起啊！

这个模板只测试过Update和Insert两个操作……错了不怪我 = =

ID	DATE	USER	PROBLEM	RESULT	TIME	MEM	LANG
5491666	2011-08-10 05:31:14	Seter	Query on a tree again!	100 edit run	5.44	10M	C

ID	DATE	USER	PROBLEM	RESULT	TIME	MEM	LANG
5488548	2011-08-09 15:21:47	Seter	Query on a tree again!	100 edit run	6.16	11M	C

OrzNOI的神犇们……原来7k+是GYZ大神 - - 我果断被神犇们华丽BS了……RP掉光了啊……