摘要:
题目: 思路: 读完题之后有了以下想法: 当遇到下雨的天,就找这个湖泊上一次下雨满了之后又一次不下雨的日期。有就在这个日期下记录被神龙喝干的湖的编号,没有就是不符合题意。 这个想法是对的,但是却被代码卡的死死的。知道看到了大佬用set写的…… set本身是有序的,而且也有二分查找的方法。 代码: # 阅读全文
摘要:
题目: 思路: 预处理出a[i]在哪个范围区间内是最小的,然后直接遍历a数组求答案就可以了。 这个预处理的技巧巧妙的用了之前的处理结果。(大佬tql) 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1e3 #defin 阅读全文