<br />
<b>Warning</b>:  session_start(): open(/tmp/sess_bab65024e8cf53c974db1e640e055b0e, O_RDWR) failed: No space left on device (28) in <b>/data/wiki/inc/init.php</b> on line <b>239</b><br />
<br />
<b>Warning</b>:  session_start(): Failed to read session data: files (path: ) in <b>/data/wiki/inc/init.php</b> on line <b>239</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/auth.php</b> on line <b>430</b><br />
<div class="error">Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed</div><br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
====== 蔚来杯"2022牛客暑期多校训练营9 ======

==== 赛时流水账 ====

开赛发现A题是个经典单调区间的问题，实现并通过了A题。之后发现G题是洛谷的P5555题的小加强，将两个回文树换成k个便可通过，因为忘了可能回fail至0编号而罚了几次。之后发现B题每个状态会对连续的一段状态有贡献，交换枚举方式后可以利用差分来快速求出后续的值，实现后通过了B题。然后感觉I题可以用和B题类似的方式交换枚举顺序来优化复杂度，但是实现的时候没有注意到状态的单调性而多出来一个log，未能通过。之后在观察了E题的样例后发现了一种构造方式，按照二进制拆分之后，加入两个点可以实现乘2，然后在额外延长最后一个数最小的序列可以实现加1，这样就可以在3log次数内完成构造，实现时有一次小失误而被罚了一次。然后突然醒悟到I题的单调性，实现之后通过了I题。