题意:给定n*m的格子,每个格子有不同的种类,q次操作,每次操作使[x1,y1]到[x2,y2]的格子除了k类型的以外都删除,最后单次询问所有格子被删了几个
(更多…)
题意:给出一棵带边权树,询问有多少点对的距离小于等于$k$
(更多…)
题意:给出一个带权树,多次询问路径$(u,v)$的第k小权值
(更多…)
题意:在x轴$[1,X]$内的上空分布有n个占据空间$[L_i,R_i]$,高度$D_i$的线段,射中线段的得分为其高度,每次询问从x轴的$x$往上空射的最近k个线段的总得分,具体得分制看题
(更多…)
题意:动态第k大,可单点更新,操作+原数组范围6e4
(更多…)