2025年2月13日
CF803G Periodic RMQ Problem 题解
摘要： 分析 容易发现，此题可以类似 \(\texttt{ODT}\)，将序列分作数块。但为了方便查询一段块的最小值，只能手写平衡树。 平衡树每个结点对应一段，分两种： \(b[l,r]\) 此时直接记录 \(l,r\) 以及 \(b[l,r]\) 的最小值即可。 \(c\) 个 \(v\) 记录 \(c, 阅读全文
posted @ 2025-02-13 21:13 flyingpg 阅读(15) 评论(0) 推荐(0)