#include <Seter> - using namespace Orz;

Heap模板

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

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

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

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
145744	Seter	1052	Accepted	952 kb	88 ms	C/Edit	1472 B	2011-08-24 10:41:35

为了R1用小号刷了14次……还加了个cheat（就是我不知道对不对的优化）……我知道被很多人BS了……

自己写的SAP，很短，35行，很快，测试了一些题速度都能排到前十左右。

优化：

1.不要用递归……递归好写但是慢到暴……而且也不是很短……

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
144407	Seter	1443	Accepted	2340 kb	448 ms	C/Edit	2046 B	2011-08-21 13:21:14

这题囧翻了，WA到实在受不了了去找Delostik神犇的代码然后几乎改得一模一样了还是WA。无奈下对拍，结果发现==比&先算……加个括号果断AC。不过时间只排了第十，第一的那个15MS怎么弄出来的……