XH's

最重要的还是看出线性关系吧 有单调性和数据范围大概可以想到二分 再写个前缀和就ok 每次写都找不出bug… #include #define maxn 200001 #define Inf 1e9 using namespace std; typedef long long LL; template void read(T &x){ x=0;int f=1;char ch=getcha

现在看题都是一眼暴力的啊 暴力真的会出奇迹 真的是想不到二分 顶多想想线段树但是不会敲【T^T 45分纯暴力 #include #define maxn 100001 using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=g

经典的二分答案 #include #define maxn 500010 using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=