青烟绕指柔的博客

题目链接：Codeforces - Sign on Fence显然答案具有二分性。但是如果我们对每个询问单独做，显然TLE。但是所有答案的单调性的相同的，所以我们可以直接整体二分，然后线段树维护区间最长连续1.AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;const int N=1

题目链接：Dynamic Rankings树状数组套主席树版本的已经写过了，现在就写一个整体二分的。注意把最初的序列也当成操作就好了。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace ...

题目链接：[ZJOI2013]K大数查询显然可以线段树套线段树。但是必须卡常。所以我采用了整体二分。注意是区间第K大，而不是第K小。然后区间转化一下即可。有一个剪枝的地方，就是如果这个区间已经没有查询的操作了，那就不用递归了。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++...

题目链接：MET-Meteors显然这个东西具有二分性。但是一个一个二分太慢了，我们观察可以发现 可以整体二分，于是整体二分一下即可，不过比较卡常。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing nam...