[COCI2021-2022#4]Izbori题目描述Malnar先生正在竞选县长，这个县一共有\(n\)栋房屋，每栋房屋里都住着一位居民。Malnar先生知道，选举的赢家不一定是最好的候选人，而是在选举前举办的宴会最好的候选人。因此，在选举前几天，他将邀请第\(l\)至\(r(l\ler)\)栋房屋内居住的居民，为

题外话我记得第一次看见这道题是几个月前刚开始集训的时候，当时一点思路都没有，但是今天自己做出来了，很喜欢这种感觉！\(\text{Links}\)原题传送门可能更好的阅读体验题意求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。题解题目要求满足条件的子区间

题意你在和Yazid做游戏。Yazid给了你一棵\(n\)个节点的树，并让你删除这棵树上的恰好\(k\)条边，使得整棵树被分成\(k+1\)个连通块。你觉得太简单了，随便删k条边

P4062[Code+#1]Yazid的新生舞会分析这个题目还是很有意思的，我们来一步步分析一下。首先，我们来定一下我们的解题方向。涉及到众数，我们一般是考虑从每一个数字去考虑。

Yazid的新生舞会题目描述Yazid有一个长度为\(n\)的序列\(A\)，下标从\(1\)至\(n\)。显然地，这个序列共有\(\frac{n\left(n+1\right)}{2}\)个子区间。对于任意一