早起不来写不完遂口胡

t1

用set维护连续开放段，priority_queue维护可以被+k（旁边有连续k个空位）的段的贡献

动态维护即可

t2

dfs出所有环，然后dp[i][j]表示从i开始向右2^j个划分出的区间能到哪里直接倍增完了

t3

口胡假了 不会

t4 不会