2025年3月23日
题解：P11955 「ZHQOI R1」覆盖
摘要： https://www.luogu.com.cn/article/20vbz4zk 对于一颗线段树，它的结构如图所示。一定是先有红色，再有绿色，再有蓝色，再有紫色。如果靠前的颜色没有那么靠后的颜色不可能出现。 我们先考虑上一层（黑色）都已经处理完，新的一层会有什么影响，即已知 \(f_{2^j}\) 阅读全文
posted @ 2025-03-23 19:17 ccxswl 阅读(24) 评论(0) 推荐(2)