ABC 日志

account:imitater
新账号就有一个新的开始。

ABC427

过了前五题，E 感觉没怎么想清楚花了好久。
F 是 meet in the middle，G 赛事大概口胡是个平衡树有交合并，但是可能来不及写了。
upd：G赛后补了。

ABC428

怎么越来越菜了，赛时只过了 ABCE。
D 枚举 c+x 的位数，然后就可以算啦。
F 我们可以维护左/右端点都相同的一些连续段，修改直接均摊。对于查询，容易发现区间是 \([l_i,r_i]\supseteq [l_{i-1},r_{i-1}]\) 的，那么我们可以二分出这个位置。

G 怎么挺水的，可惜赛事没开。直接 Bornside 引理，设置换环长度为 \(len\)，个数为 \(cnt\)，相当于我们要把 \(x^{\frac{1}{len}}\) 划分成 \(cnt\) 个数的乘积。我们预处理出他的贡献，然后我们每次暴力枚举这些算感觉复杂度就是对的？感觉可以写一下。\(\color{Red} \mathtt{\Gamma}\)

ABC429

前 6 个题都过了，G 不知道是个什么鬼。