2025年8月10日
【做题记录】线段树（马思博）
摘要： SP1043 GSS1 - Can you answer these queries I 猫树——线性对数预处理，常数查询的优秀数据结构。 其实它是线段树的一个变种。考虑线段树的每个节点 \([L,R]\)，对于 \(i\in[L,mid]\) 维护 \([i,mid]\) 的信息，对于 \(i\i 阅读全文
posted @ 2025-08-10 19:45 zhangxy__hp 阅读(16) 评论(0) 推荐(0)