可持久化线段树

可持久化线段树

P3919 【模板】可持久化线段树 1

直接建树即可

P3834 【模板】可持久化线段树 2

20200929083219746

建一颗权值线段树，维护 \([1,i]\) 上每个排名的出现次数，询问 \([l,r]\) 上第k小的数时直接将 \([1,r]\) 减去 \([1,l-1]\)

posted @ 2026-01-17 18:03  Justiteombudsman  阅读(3)  评论(0)    收藏  举报