Suiyue_Li

摘要： 吉司机线段树 引入： 训练赛遇到一个题 "打铁的匠" ，需要做到询问区间大于x的和。 赛后学习到，需要用到吉司机树的技巧。 引入的原因十分显然： 经典问题：给定一个序列，支持区间赋值 $min/max(a[i],x)$ 以及区间求和。 每次修改的时间复杂度为$log$或$log^2$。 算法构造： 阅读全文