2020年8月25日
CF1299C Water Balance（单调栈）
摘要： 显然最终的答案是一个不降序列，因为一旦有下降，一定可以将两段合并，这样字典序更小 那么其实就是不断维护加入的过程，刚开始是一个数字一段，一旦前面的平均值大于等于准备插入的，那么就一定要合并，因为这样才能使最后的答案为不降序列 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2020-08-25 21:58 朝暮不思 阅读(189) 评论(0) 推荐(0)