原创 codeforces 813e 莫队算法

题意：给你一个区间 问你有总共多少个元素 ？ 但是有一个条件 就是如果这个元素超过k个 当k个来算 思路：由于题目限制，所以只能是在线算法。如果知道一个区间，往左端加入一个点，只要知道这个的往右数第k个和它相同的数是否在这个区间么就可以了，右端同理。然后计算了一下复杂度和条件，发现可以使用莫队算法。 ps：其实可以使用在线的主席树，当时没想到，而且由于只记得莫队算法的思想，所以