可惜没如果=_=
时光的河入海流
摘要: 题目链接在这里: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)