T1:sb题,碰到原题了,usaco原题,可惜当年写的是(O(n^2))的算法,usaco范围小能过,可是这个范围只有70分,随便想想写了个multiset就A了,算法复杂度(O(nlogn)) 链接:dream T2:毒瘤题,待补。。
T3:巨水的一道题,就是没看出这是个二维偏序,然后就不会维护了,做法都想对了,整整想了2个半小时怎么维护,都没想出来,大水漫灌法50分走人了。 链接:icekingdom