题目截图 题目分析 每次1操作将会分裂成两块区间长度，以最近右端点记录左侧区间的长度即可 因此涉及到单点更新和区间查询 然后左右侧最近端点则使用redBlackTree，也就是python中的sortedlist ac code type seg []int// 把 i 处的值改成 valfunc (t seg) update(o, l, r, i, val int) {if l =