摘要：
线段树模板题 此题关键在于 pushdown 考虑加法标记 lt1 和 乘法标记 lt2 考虑到乘法优先级 要 高于 加法优先级 因此在 pushdown 里先 传 lt2 再传 lt1 注意 lt2 传的时候，两个儿子的 lt1 也都要乘上 lt2 code: cpp include define 阅读全文
摘要：
st 表 和 分块 都可做 还跑得很快 然而我只会线段树 题目要求是线段树的插入操作 直接考虑建一棵足够大的线段树，插入操作就变成了 单点修改操作 剩下的查询直接查询$ (x \ \ L \ + \ 1, \ x )$ code: 阅读全文