分类： 线段树

题意：给出一个带权树，多次询问路径$(u,v)$的第k小权值 （更多…）

题意:在x轴$[1,X]$内的上空分布有n个占据空间$[L_i,R_i]$,高度$D_i$的线段,射中线段的得分为其高度,每次询问从x轴的$x$往上空射的最近k个线段的总得分,具体得分制看题 （更多…）

题意:动态第k大,可单点更新,操作+原数组范围6e4 （更多…）

题意：给定$a[1...n]$，$m$次操作，0表示使$[L,R]$中的值$a[i]=min(a[i],x)$,其余的1是查最值2是查区间和 （更多…）

（更多…）

要求断裂的数列之和的最大值,只需在断裂处的下标修改为一个足够负无穷大的值就可以用线段树维护 （更多…）