摘要：E. Army Creation https://codeforces.ml/problemset/problem/813/E 题意： 多次询问给你一段区间 每个数至多可以选取k个问最多可以选的个数 思路 对于一个询问区间 相同的数我们就选取后k个数 那么我们只要记录询问区间内每个数后第k个相同的数 阅读全文

摘要：可持久化线段树 2 题意： 给一数组 多次询问一个区间 求该区间第k大的数 n和q都可以到达2e5 思路： 每次查询 直接暴力找第k大的数肯定会超时 然而如果用普通线段树 因为每次查询的k不一样就要维护很多棵树会爆空间 所以要用主席树 每次更新一个数就添加一个根节点 只更新维护的区间中包含当前数的节 阅读全文