摘要：
给出一个数组，请你支持单点修改或询问区间第k小。 先离散化。 然后对线段树的每个节点维护一颗权值线段树。 权值线段树内存放区间内的所有点。 然后单点修改操作就是先把对应树链上的a_x全删了，然后把a_x改成y，再插入。 询问第k小就是先dfs出与这个区间有关的线段树节点。 然后在这些节点对应的权值线 阅读全文
摘要：
给出一个序列。 每次询问区间最小的众数 强制在线 预处理出两个数组： \(a[i][j]\)：表示第i个块到第j个块的最小的众数。 \(b[i][j]\)：表示前i个块中值j出现了几次，这里j需要先离散化。 预处理出a数组和b数组。 预处理a：枚举i和j，用数组暴力维护同一个i的所有j的答案。（从前 阅读全文