HNOI2025：连任队长。

qinyubo 赠送了一个金贝，我说正面进队，反面队长，结果是反面，难道我进不了队？

T1 是个二分，因为要写拍所以做了一个小时。

T2 把我卡了很久，我很快就想到了好多个 O(\dfrac{nq}{\sqrt w}) 的做法，不过因为我对常数的经验比较多，所以断定无法得分。

半场时终于想到了带修莫队维护 a 的区间所对应的点集，但是要用分段状压维护 b 的 \max，所以时间复杂度是 O(nq^{\frac2 3}+q(2^k+\dfrac n k)) 的，取 k=8 最优，因为再大就无法快速访问内存了。

跑了 19s。。。

考虑先求出 \lfloor\dfrac {ans}{1024}\rfloor，然后 check b_i=ans 是否可达，此处在复杂度内忽略不计。

所以总复杂度为 O(n(q^{\frac2 3}+\dfrac n w)+q(2^k+\dfrac n k))，空间 O((n+q^{\frac 2 3})\dfrac n w)，大样例在挂 1 个拍的时候本地 6s，极限数据（全 3 操作）9s，但是本地配置被官方偏序，实际上不清楚。

还剩 1h，冲了一个 T3 的 52 分暴力。

金贝不能进考场了，这明明是祥瑞的象征！

T1 sb 线段树上二分和赋值，十几分钟就写完了，那些什么赋值一次函数的是在想什么，我完全想不到怎么使用一次函数啊？

T2 不会，先看 T3，发现我会状压了，写了一个 map<vector<int>,int> 来去重，所以时间复杂度为 O(n^22^n) 的，感觉 AB 性质是奶糖，所以先去看 T2 了。（upd：实测这样的 map 操作非常快，所以不用担心）

还剩 2h 时终于发现这个东西就是重塑时光，不过我只能先写 BC 性质了。

最后那一步容斥一直不会，后面才想到把最后加入 k 个强连通分量的方案数全部算出来，暴力容斥。

还剩 5 分钟的时候老师说要收草稿纸，真的吓死我了，我说不能，它就把原来那张拿走有给了一张新的。

其实我认为这个操作很不严谨，万一我要用那张纸的内容呢？而且非常搞心态，一中差评。

事实就是，我居然一分钟就发现了代码里有问题的地方，想了几秒发现想不清楚，赶紧画图，算出来 m-S1-S2+2S2=m-S1+S2，然后赶紧把代码里的两个 - 改成 +，发现过了刚才那个拍挂的样例，现在是 12:58。

我的第一想法就是，赶紧建立一个 ~\HN-**\years，然后把代码复制进去。

然后测试样例 day2\down\years\years2.in(ans)，居然通过了！

然后就交卷了，T3 的 AB 性质也没法写。

最终得分：100+88+52+100+64+32=436。

金贝是对的。