摘要： 水题 阅读全文

摘要： 这题用尺取法是怼不出来的。。。 一开始看到区间和等于k的幂，并且有负数，首先想到将前缀和排序后用尺取法，但因为排序后的前缀和次序是乱的，只适用带绝对值的情况（poj2566），所以无法做。 看了题解后发现其实是个简单的dp 阅读全文

摘要： 很好的题目，单调栈上的宽度如何求 题解：https://blog.csdn.net/baidu_35643793/article/details/64440095 单调队列和单调栈都是去除没有用的数据，对于本题来说，当一个高度小于前面高度时，那么前面的高度就没用了，因为此时后面柱体宽度拓展的限制条件 阅读全文