摘要:
题目链接在这里:Problem - B - Codeforces 尺取法一般用于一个数列中的连续子列的问题,思路有点类似于莫队,是一个很巧妙的算法 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=1e5+5; 4 i 阅读全文
posted @ 2021-07-22 22:10
珍珠鸟
阅读(34)
评论(0)
推荐(0)
摘要:
题目链接在这里:Problem - A - Codeforces 这有意思一道二分题,不过确实非常巧妙。 如果是暴力的话我们可以从前开始枚举,每次处理都排一遍序进行判断。时间复杂度是O((n^2)logn)。由于我们要找的是第一个出现问题的回答,也就是说,从某一个点开始往后,每一次的前缀都是有问题的 阅读全文
posted @ 2021-07-22 21:34
珍珠鸟
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号