ayano专题

2022 CCPC 广州站 个人题解 B. Ayano and sequences

Analysis 传送门:https://codeforces.com/gym/104053/problem/B 首先考虑区间赋值的影响: 如果是离散区间合并为一个区间,那么区间总数减少;如果是大区间包含分割区间,那么每次操作至多产生 2 2 2个新区间。 由于是区间赋值,因此我们考虑用一个类似珂朵莉树的思想来维护每条连续线段,然后发现如果某条线段在一段连续的时间内没有被改变,那么它会在时