2019年4月18日
AT2402 Dam
摘要： "传送门" 考虑到一个很显然的事实：水是逃不掉的，一定要接的 所以我们就可以得到一个结论：如果当前的水温比上次低，就混合起来（因为水是逃不掉的），如果高就保留（因为我可以将前面的全部抛弃，只取这个高的） 维护一个单调递增队列，复杂度$O(n)$，然后就做完了，答案就在做的过程中统计就好了 代码： c 阅读全文
posted @ 2019-04-18 21:52 蒟蒻--lichenxi 阅读(148) 评论(0) 推荐(0) 编辑