2021年11月14日
CF1588F Jumping Through the Array
摘要： 在讲正解之前，先播一个小故事： xay 复杂度错误过题。将操作按照时间分块，块内他令所有置换环都必须有至少一个“黑点”。 可以通过没有修改 \(p\) 操作，同时 \(p_i=i\)，把黑点的个数卡到 \(O(n)\)。这样复杂度就是 \(O(nq\log n)\) 了。 被我 hack 的记录 C 阅读全文
posted @ 2021-11-14 21:50 wlzhouzhuan 阅读(270) 评论(0) 推荐(2) 编辑