2016年1月19日
BZOJ1175 : [Balkan2007]The stairways of Saharna
摘要： 杨氏图表，维护若干个单调不下降队列。每次新加入一个数时，先考虑第一个队列：如果可以放在最后，则放在最后。否则找到最小的可以替换的替换掉，再将替换的数放入第二个队列，以此类推。最后$ans_i=\sum_{j=1}^i t_j$。时间复杂度$O(n^2\log n)$。#include#define ... 阅读全文
posted @ 2016-01-19 23:54 Claris 阅读(366) 评论(0) 推荐(0)