想到主席树了，没板子建不出来，，，赛后才发现多叉的情况只用每次枚举最左或者最右端点