【五一省选集训day4】Mansion注意，本题要求输出最大值，不要把最大值看成编号……srds好像只有我看错了。这个东西一看就很能用莫队做。用莫队按\(l\)分块，再按\(r\)排序。维护一棵线段树，每次移动对线段树进行单点修改和区间求\(\max\)，一共\(n\sqrt{n}\)次移动，总时间复杂度