比賽的時候知道這題是用主席樹+二分，可是當時沒有學主席樹，就連有模板都不敢套，因為**實在是太長了。
題意：給你一些數字，要求你某些區間中找到乙個h-index。
每次查詢h-index複雜度不能超過o（n）
h-index的定義是：有最少h個數不小於h，找到最大的h。
分析：假如查詢的區間長度為n，那麼ans一定是1-n。用二分查詢找到乙個最大的n即可
#include #include #include using namespace std;const int maxn=1e5+5;
struct tree
tree[maxn*20];
int root[maxn];
int cnt;
void updata(int x,int &rt,int a,int b)
int quer(int a,int b,int k,int s,int o)
int main()
for(int i=1;i<=m;i++)
printf("%d\n",a);}}
return 0;
}
2018ACM CCPC湖南湘潭邀請賽參賽感受
第一次打邀請賽，有很多不足的地方！首先打比賽前沒有好好準備板子，這是乙個很大的致命傷。當時賽場上c題想法是建n個線段樹然後二分答案，然後發現這就是主席樹水題，高興不行感覺拿銀有望，結果翻翻板子，發現沒有主席樹的模板，心情複雜。由於實力原因，只會mle形式的手擼n棵線段樹，故最後沒有做出來。其次是沒人...
2017 湘潭大學邀請賽H題 Highway
題目傳送門 賽後感慨 大一的我，去參加湘潭大學邀請賽還是比較興奮的，我知道自己學校的實力並不強，所以並沒有抱著能拿獎的心態去的，當時的我對於acm也只是盲目的熱愛，因為這次湘潭大學邀請賽，也讓我看到了自己學校與其他學校的真正差距，也明白了自己究竟想要什麼 我想要的是能為學校拿獎 也為自己 能讓自己足...
2018南昌邀請賽網路賽d題
剛開始看到此提時也沒想到dp 但是仔細一思考可以發現確實是 我們只要單獨處理第一位數 剩下的符號和數字看成乙個物品 進行類似揹包的dp即可 首先預處理所有火柴和符號 根據輸入的總火柴進行一次dp即可 include include include includeusing namespace std...