n<=1e6,nlogn的线段数分治被卡了，而且时限还是2s,常数就是一次单点查询的常数大小。