2017年3月3日
Codeforces 526F Pudding Monsters
摘要： 先把题目抽象一下： 有一个静态的数组，求有多少个区间[i,j]满足：j-i==max{ai,...,aj}-min{ai,...,aj} 也就是要求max-min+i-j==0的区间数 所以肿么做呢？ 首先枚举i（这里倒着做，比较好理解），维护以i为开头的所有区间 相当于每次要在一坨区间的最前面同时 阅读全文
posted @ 2017-03-03 19:45 汪立超 阅读(618) 评论(0) 推荐(0) 编辑