摘要：
题目大意：略 洛谷传送门 多次询问第k小，考虑整体二分 考虑二分答案，为了避免同一权值的数出现在不同位置的情况，用一个$vector$存储权值为i的点在那些位置。而权值可能会很大，我们将其离散。 每次选择一个答案$mid$，把矩阵中权值为$[l,mid]$的点加入到二维树状数组中，即可在$O(log 阅读全文
摘要：
题目大意：略 洛谷传送门 整体二分裸题 考虑只有一个国家的情况如何处理 对询问数量二分答案，暴力$O(m)$打差分，求前缀和验证，时间是$O(mlogK)$ 如果有$n$个国家，就是$O(nmlogK)$，非常不优秀的时间复杂度 发现我们对于每个国家都进行一次二分很浪费时间 考虑把国家分成一定数量的 阅读全文