摘要：
题面:https://vjudge.net/problem/HYSBZ-2653 博客：https://blog.csdn.net/litble/article/details/78984846 这个题很明显不能建n棵动态开点的线段树，因为每颗线段树点分布都很密集，这样相当于都是满二叉树。但是，我们 阅读全文
摘要：
题意：给你一个数组a，有m次询问，每次问区间[l, r]中最多可以取多少个数字（相同的数字最多取k个），强制在线。 思路：可以先预处理一个数组b，b[i]指和a[i]相同的从i开始第k + 1个数的位置。求出b数组后，如果询问区间[l, r]中的数，若b[i]大于r,说明从这个数往后的和b[i]相同 阅读全文