sykline

摘要： 题目： 思路： 读完题之后有了以下想法： 当遇到下雨的天，就找这个湖泊上一次下雨满了之后又一次不下雨的日期。有就在这个日期下记录被神龙喝干的湖的编号，没有就是不符合题意。 这个想法是对的，但是却被代码卡的死死的。知道看到了大佬用set写的…… set本身是有序的，而且也有二分查找的方法。 代码： # 阅读全文

摘要： 题目： 思路： 预处理出a[i]在哪个范围区间内是最小的，然后直接遍历a数组求答案就可以了。 这个预处理的技巧巧妙的用了之前的处理结果。（大佬tql） 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1e3 #defin 阅读全文