摘要：
洛谷3834 主席树入门题，静态区间第k小 权值线段树：一棵线段树的叶子tree[L=R]节点记录序列中满足a[i]=L=R的数的个数，非叶子节点记录儿子的sum之和； 这样我们就可以快速地求出整个序列的第K小（或第K大） 为了能够查询区间的第K小，我们在序列1~n的每个位置i建立一棵权值线段树，那 阅读全文
摘要：
【题意概述】 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 【题解】 看起来很水。。然而内存限制只有1M 所以要用一点小技巧 因为众数出现的次数超过n/2，所以我们可以把每个数和不一样的数抵消，最后剩下的数一定就是众数 我们用cnt记录目前的众数出现的次数，当目 阅读全文