上一个坑因为后来时间太紧，于是每天做做做，根本不想写题解了。这次我决定大概保持一天一题到两题的节奏，就不着急啦。(大概不会鸽啦
大概顺序是各处看看哪里有简单题，找找简单题做，无实力选手根本做不动题啊。
119：众数MAX
简单题，显然是卷积状物，不过贡献取决于较小的一项。按照套路根号分治下，大的之间的贡献暴力，小的部分枚举一个固定的值 x 从 1 到阈值，每次把所有 >=x 的拿出来卷积。发现卷积部分跑的很慢，最后大概优化到了 200ms 吧，阈值大概是 6,。
127：Ball
cf 原题加强，8VC 资格赛的题目。
大概知道一个 log 的做法是直接推通项。
不管了先把原题代码拖过来，开大了数组过了 90。
卡了一晚上常数，ysy 告诉我了当前幂次不超过 m 的时候可以一直保留点值，我以为没啥用，结果常数/5,秒过。
正解不想写了吧，反正以后写 zzt 的题的时候大概能吧小常数多项式板子都凑齐一遍吧(x
时间： 2024-11-08 13:13:31