摘要：Gym - 101991D 离散化+前缀和统计上次写离散化已经是一年前多了 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1010 #define p(a) putchar(a) #define For(i,a,b) 阅读全文

摘要：P1168 中位数树状数组+二分答案。树状数组就是起一个高效查询比二分出来的数小的有几个。 阅读全文

摘要：codevs线段覆盖5 离散化+二分查找，按右端点排序，f[i]代表1~i的满足不覆盖的最大值，对于第i条线段，要么选，要么不选，所以方程为f[i]=max(f[i-1],f[find(i)]+e[i].v);find(i)是从右往左数第一个与i不相交的线段的下标，ans为f[n]; 阅读全文

摘要：#include<bits/stdc++.h> using namespace std; int a[10001],b[10001]; int n; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]; } sort(b+ 阅读全文