【题解】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)\) 复杂度。
浙公网安备 33010602011771号