• https://codeforces.com/contest/1609
• https://www.cnblogs.com/qiulyqwq/p/15628985.html
• https://www.bilibili.com/video/BV1TF41187b3/

于是成功的在筹办新一轮 CF Round 之前打回黄名了。。。（求轻喷。。。
这场题目中规中矩，想上分还是挺容易的。。。

Problem A. Divide and Multiply

把所有 2 因子收集起来，剩下的数里挑一个最大的乘以这些 2 因子，再加上余下的数即可。

Problem B/E. William the Vigilant/William The Oblivious

这两个放在一起说，给定一个 abc 字符串，
每次修改一个字符，问至少需要几次修改操作，可以使得该串中不存在 “abc” 模式的 子串/子序列。

子串的情况讨论讨论即可。
子序列的情况先解决静态的问题，然后用线段树维护即可。

Problem C. Complex Market Analysis

先筛法做素数判定，然后按照模数分段线性扫描，每次找到素数的时候看两边各有多少个 1。
假设左边和右边分别有 p 个 1 和 q 个 1，那么对答案的贡献就是 (p+1)*(q+1)-1。

Problem D. Social Network

读题鸭梨巨大。。

第一遍读完感觉是每次加一条边，看传递闭包里的最大度数，这个只要 DSU 维护连通分量的大小即可。
写完发现样例不对，再读一遍，发现给的边是要求在传递闭包中成立，在满足前 i 组成立的情况下，至多加 i 条边，原图中最大的连通分量大小。
只要稍微改改，开个 map 维护每个连通分量的大小，然后每次出现冗余条件是，就可以多取一个连通分量，每次取最大的几个即可。

Problem F. Interesting Sections

给定一个数列，问有多少组区间 ，使得区间中，最小数和最大数的二进制有相等数目的 1。

感觉比赛时想偏了，用了某种求最大子矩阵的 排序+插入 合并区间的方法。。。
好像只要普通的分治就可以了。。。
不过似乎也可以不分治。