一个妹子怎么可以这么强。。————usaco某神犇
cdq分类讨论一定学得很好。。
以前一直想写。。。。一直没写。。。。
几乎就是模板，和论文上几乎，不是，应该说就是一样。。。。
智商有限，看论文看了半天。。。
萌迪膜拜中。。。
cdq膜拜中。。。

本题有五种写法，见朱晨光的论文

彩笔刷水题。。。。
智商有限，看了题解，还写这么久。。

①1D1D DP优化，O(n^2logn)（是否可能？），O(n^2)
②“倒着来”，O(n^2)
update 20140127：
O(N)的算法已经实现（斜率优化或者类似的东西），但并不是rank1（没错就是0.055s的那个）……因为常数大的一笔……
这道题的英文名就是batch，还有别的译法，诸如“任务分批”，“批量任务管理”

O(nlogn)的算法跑了33毫秒……STL的常数……
A中元素可能是0
还有,set中lower_bound是找到不小于键值的第一个，upper_bound是严格大于键值的第一个

本题中出发地和目的地的坐标和题干里是反着来的,例如题干里的(Q,P)在输入文件中就是(P,Q)

这道题的数据实在是……不明觉厉（样例就和原题不一样！！）……所以还是去做深海机器人吧，差不多

为TM拍指针就T掉6组。

由于数据淼……所以本题最重要的优化有两个：
①无穷大的状态不判断
②取到0直接退出
还有，“同时出发”不算相遇，但是！“同时出发同时到达”算相遇
坑爹呢这是……

回复 @Lattice :
while(1)
{
gang(littice);
}

回复 @ranto : 希望你是EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE

血的教训！！！
不要用vector存所有节点！！！
用数组！！！！
开始的时候用的是vector（节点类型名为TRnode），定义了一个TRnode::build()函数用以建Tire树，然后在build函数里面用了一下push_back()往vector里加元素，然后目前这个节点的数据就奇奇怪怪的变了！！！
再也不相信爱情了

谁能讲讲这个题的原理，我的区分方法好像太复杂了。而且也不对

回复 @Gold Miner :
神犇为何要卖萌

像我这种弱菜也就刷点这水题了。。。
4kb程序。。。。一遍过。。。也不枉我改这么久。。。。

有谁能证明这个贪心的正确性？
不能证明正确性的贪心总是心里感觉不爽。

和NOIP2008传纸条的区别是：起点和终点可以取到

事实上是最大费用最大流

卧槽，价值可以是负数啊

IOI1996的题。原题中，P的元素个数<=100，P中元素长度<=20