Luogu 4197 [ONTAK2010 Peaks]

传送门
垃圾BZOJ,又过不了我的大常数。


题目大意

给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图,每条边有边权,每个点有点权。
每次给你一组$v,x,k$,询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。

Luogu 3157 [CQOI2011 动态逆序对]

传送门
垃圾BZOJ,硬是过不了我的大常数。


题目大意

给出一个$1$到$n$的排列$P$,依次删除$m$个数,问每次删除前整个序列的逆序对数。

BZOJ 1901(动态区间第K小)

传送门
树套树什么的真的头晕死了。


题目大意

给你一个序列$a_{i\in [1,n]}$,要求单点修改,区间询问第$k$小值。

模板 静态区间第K小(主席树)

传送门
啊,推了一晚上,大概搞定了吧。


题目大意

给定一个序列$a_{k\in [1,n]}$,$q$次询问,每次询问$[l,r]$中第$K$小的数。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×