该文被密码保护。

摘要：因为是 Ynoi 所以 我们考虑分块来维护 \(a_i\) 对于每个位置维护两个值 \(fa_i\) 和 \(top_i\) ，分别表示它的真实祖先和块外的第一个祖先。 对于每次修改 散块直接暴力修改，暴力重构块内的 \(top_i\) 整块整体打标记 \(sub\) , 表示这个块被减了多少。 注 阅读全文