Justiteombudsman

摘要： 可持久化线段树 P3919 【模板】可持久化线段树 1 直接建树即可 P3834 【模板】可持久化线段树 2 建一颗权值线段树，维护 \([1,i]\) 上每个排名的出现次数，询问 \([l,r]\) 上第k小的数时直接将 \([1,r]\) 减去 \([1,l-1]\) 阅读全文