请求添加题解

rt,这是工单：工单

用 O(nqlogn) cdq 做法在 CCF 官方数据下用洛谷评测机卡进了 CCF 官方时限（2s）以内。