\(2023.9.25-2023.10.1\)
\(\color{limegreen}{P3524}\)
考虑删掉两个不相连的点，这两个点必定一个在团内一个在团外，删掉 \(\frac{n}{3}\) 个点对之后一定保证剩下的点都在我们要的团内。
\(\color{limegreen}{P3522}\)
单调队列维护一下左右端点，加入时取交即可。
\(\color{royalblue}{P3520}\)
考虑到性质类似欧拉图，求欧拉回路缩环时求解即可。
\(\color{royalblue}{P3518}\)
考虑到性质：若 \(a\) 为密码，则 \(\gcd(n,a)\) 一定为密码，并且其倍数也是，求最小的合法 \(d|\gcd(n,x)\)，有答案 \(\frac{n}{d}\)。
\(\color{royalblue}{P3528}\)
塞到堆里贪心即可。
\(\color{royalblue}{P3521}\)
类似 CDQ 的，线段树合并的过程中求解即可。
\(\color{blueviolet}{P3519}\)
存下每个字符出现的所有位置，枚举最多、最少字符，将两个字符出现位置拿出来合并扫一遍求最大子段和即可，均摊复杂度正确。
\(\color{blueviolet}{P3519}\)
存下每个字符出现的所有位置，枚举最多、最少字符，将两个字符出现位置拿出来合并扫一遍求最大子段和即可，均摊复杂度正确。
\(\color{blueviolet}{P3527}\)
较为板的整体二分，思路奇妙。
\(\color{blueviolet}{P3523}\)
二分+树形 DP 验证。