RT，他的做法是不是换了个方向扫描线，扫序列维然后数据结构维护时间维，为什么这会被称为“线段树分治”呢？我的理解里只有以 $\log$ 代价将删除变成撤销的 trick 才叫“线段树分治”来着…