啦啦啦天啦噜

摘要： 题意：给你n个数，有m次询问，问你有没有[l,r]区间内有一个出现的次数大于等于区间长度的一半 思路：主席树的节点y代表1到y，然后减去左端点x就得到的是区间[x,y]的信息，这样我们判断权值线段树上的左侧还是右侧大于k次，如果存在的话我们就一项向下找，找到子节点，看子节点是不是大于等于k次，如果是 阅读全文

摘要： 题意：给你一些数，有多次询问，问你在l,r区间内小于k的数有多少个 思路：主席树大发好，虽然树状数组和线段树离线也可以做 代码： 阅读全文