8257

非常猛的一道 lxl 题，从傍晚 6 点研究到深夜 1 点才通过。 首先前一部分扫描线是平凡的：从小到大枚举右端点 \(r\)，枚举到 \(r\) 的时候对于所有 \(l\in [lst_{a_r}+1,r]\) 令 \(b_l\) 加一，这样查询相当于问 \(r\) 时刻 \([l,r]\) 历史 ......