虚树起步蓝/紫。

将询问离线用扫描线+树状数组维护。

分三种情况分讨。

思维难度不小，代码长，细节多。