【题解】P8525 [Ynoi2078] 《A Path Towards Autonomous Machine Intelligence》阅读报告(更新中...)

https://www.luogu.com.cn/problem/P8525

对操作二进制分组,那么每个组内就是要支持查询 \(X_i\in [L_j,R_j]\) 的操作信息并。
发现是分段函数,维护 pushup 就好。
时间 \(O(m\log m\log n)\),空间 \(O(m\log n)\)

瓶颈在于二分,可以通过分散层叠变成 \(O(m\log m)\) 复杂度。

posted @ 2026-05-02 21:55  TallBanana  阅读(15)  评论(0)    收藏  举报