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