cf1181D Irrigation[思维+权值线段树求第k小]
传送门题意:给一个长为n的数组,q次询问(n,q<=5e5),每次给一个k(k<=1e18),求第k次填数是填第几个数(每次填数选择最小的数进行+1操作,如果有多个优先加下标最小的那个)题解:离线,又由于每次改变都是成块地改变,同时用权值线段树求第k小#include<bits/stdc++.h>using namespace std;typedef long ...
原创
2019-10-08 22:17:55 ·
315 阅读 ·
0 评论