2016年1月5日
所谓的日常 #9 - 除暴徒呂布助司徒 犯長安李倔聽賈詡
摘要： div.2FZU 1492 地震预测嗯，n * n的运行时间是不可以通过的...事实上我们要对每个i，求出一个标号大于i且值小于A[i]的最大数，以及一个标号大于i且值大于A[i]的最小数。那么将(A[i],i)这个二元组排序后得到数组B，然后维护一个标号单调递减的栈 来解决上面的两个问题。时间复杂... 阅读全文
posted @ 2016-01-05 20:30 zstuACM 阅读(291) 评论(0) 推荐(0) 编辑