摘要：
\(\text{Links}\) 原题传送门 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接的想法是每次固定左（右）端点，求有多少个右（左）可以与其匹配对答案造成贡献。 那么考虑一个暴力做法：每次固定左端点，然后往后面一直扫，枚举 阅读全文
摘要：
题外话 我记得第一次看见这道题是几个月前刚开始集训的时候，当时一点思路都没有，但是今天自己做出来了，很喜欢这种感觉！ \(\text{Links}\) 原题传送门 可能更好的阅读体验 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接 阅读全文