%%%$\huge skyh \ rank1太巨了$
可以發現最優決策一定是刪x個a最小的，m-x個b最小的
那麼我們先刪m個a最小的，然後乙個個把大的選上，同時刪去當前y最小的就好了
複雜度$o(nlogn)$
可以發現題中要求的聯通塊其實就是他們到公共lca的路徑並
求abs可以很自然地想到求前驅後繼，這個可以用主席樹來維護
剩下的亂搞就好了，樹剖或者樹上主席樹都行
複雜度$o(nlog^n)$/$o(nlogn)$
考慮每一位的貢獻
顯然兩個數成為逆序對只與他們最高的不同位有關
預處理出來每一位$xor \ 1$/$xor \ 0$對逆序對的貢獻
然後考慮怎麼求出答案
顯然排名隨著$f(x)$單調遞增
二分答案，考慮怎麼$check$
利用$meet \ in \ middle$思想，把k位的數分成兩個$\frac$位
將左邊排序，每次掃瞄右邊並在左邊二分查詢就好了
也可以用單調指標維護，能省去乙個$log$
複雜度$o(nk+2^}log^)$/$o(nk+2^}log))$
csp模擬 模擬測試16
fdasds include using namespace std define cle a memset a,0,sizeof a inline int read const int mod 1e9 7,maxn 1e3 100 int n,m,ans 0 int f maxn maxn int...
csp模擬 模擬測試4
t1是暴力分，t2當時沒有花太多時間去推導，一見到t2就十分害怕，便放過了它，t3的話花了大量的時間推了乙個錯誤的解，以後對於t2這種題不要未戰先怯，一點一點的去推導！那一天我們在教室裡許下約定。我至今還記得我們許下約定時的歡聲笑語。我記得她說過她喜歡吃餅乾，很在意自己體重的同時又控制不住自己。她跟...
CSP模擬 模擬測試5
題意是讓求平均值第k小的連續子區間。發現直接計算無論怎麼優化都是 n 2 的，然後發現這樣找k個的似乎可以考慮二分答案。簡單推一下式子。記 sum i 為字首和，顯然符合條件的區間有 frac leq mid 即 sum j j times mid leq sum i i times mid 預設 ...