LUOGU P1081 开车旅行 (noip 2012)
传送门
解题思路
这道题刚了一下午,主要就刚在set那里了。先写了一个暴力70分。。之后优化预处理,看着大佬神犇们都用的什么双向链表之类的东西,本蒟蒻不会,又懒得手写平衡树,就拿了个set搞了搞,感觉做麻烦了,我开了两个set,一个存正数一个存负数。因为STL只能求后继,然后每次先求最小,删掉再求次小,再加回来。预处理复杂度应该是nlogn,交了一发75,看了看lyd的书才知道要倍增。f[...
原创
2018-07-28 18:41:40 ·
274 阅读 ·
1 评论