2022年4月5日
主席树模板
摘要： 可持久化线段树 2 题意： 给一数组 多次询问一个区间 求该区间第k大的数 n和q都可以到达2e5 思路： 每次查询 直接暴力找第k大的数肯定会超时 然而如果用普通线段树 因为每次查询的k不一样就要维护很多棵树会爆空间 所以要用主席树 每次更新一个数就添加一个根节点 只更新维护的区间中包含当前数的节 阅读全文
posted @ 2022-04-05 09:54 Yaqu 阅读(38) 评论(0) 推荐(0)