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

摘要：F. MEX Queries 题意 1 l r 将区间l r 置 1 2 l r 将区间l r 置 0 3 l r 翻转区间l r（即 是1置0 是0置1） 求每次操作后值是0的最左位置编号 思路 用线段树维护 区间和 用一个lazy 标记当前结点 置1 置0 翻转 或者 无需操作（用于减少时间复杂 阅读全文

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

摘要：链接：https://ac.nowcoder.com/acm/contest/29320/M来源：牛客网 HT 巨巨有个 nnn 个块（物理块）的磁盘，每个块只有被占用、空闲两种状态。我们赋予 nnn 个块 111 到 nnn 的编号，初始所有块都是空闲的。 对这个磁盘有两种操作： - `1 x`， 阅读全文