> 因为最大为 50w 所以线段树的最大maxn开为 50w。
> 这样的话，将会导致有一组是数据恰好接近50w。然后，在表中查询的数字会不准确。
> 最好打表时，向后面多打一些数据。37个才好。
> 提供30组数据。
> 
> 2 1
> 5705 -24464
> 16827 23281
> 2 1
> 292 -153
> 18716 -17421
> 2 1
> 17035 26299
> 23811 -28703
> 4 1
> 32662 27644
> 12859 20037
> 27529 9741
> 3035 -12316
> 2 1
> 15890 -23805
> 15350 24370
> 6 3
> 4966 -11840
> 26308 -13931
> 24626 -32439
> 21538 5537
> 22929 -2082
> 31115 4833
> 2 1
> 26924 28745
> 5829 -6270
> 6 1
> 23655 24767
> 12052 -4031
> 16941 -1150
> 3430 -13966
> 18007 30191
> 12287 15457
> 2 1
> 27506 -24946
> 29168 -16413
> 2 1
> 27595 -6483
> 24350 3602
> 2 1
> 8281 -24484
> 1999 -53
> 2 1
> 17807 -22483
> 6617 14310
> 5 1
> 22798 31556
> 11008 6224
> 14989 -32609
> 20485 -3195
> 30523 14343
> 4 1
> 15281 -14798
> 28009 20798
> 23622 20472
> 6038 -12292
> 2 1
> 2634 16202
> 20328 -20055
> 2 1
> 31998 -21881
> 10021 -18651
> 3 1
> 26869 -21003
> 13401 14688
> 16423 15255
> 2 1
> 4169 -30932
> 17189 -25721
> 6 1
> 30145 9512
> 3753 -21718
> 16279 12423
> 12529 -16687
> 19866 17437
> 23195 193
> 2 1
> 31316 -11701
> 12263 5786
> 2 1
> 28321 27756
> 27982 -23646
> 5 3
> 12044 10466
> 26439 26292
> 26154 20024
> 20649 -4745
> 4474 -8313
> 3 1
> 4414 26477
> 29334 -25824
> 20159 -24372
> 2 1
> 17192 2668
> 8480 3102
> 5 1
> 13061 29972
> 27432 31003
> 22725 27593
> 142 8492
> 13064 -31286
> 2 1
> 25760 19711
> 7285 -4667
> 2 1
> 26302 -22658
> 4678 22466
> 3 1
> 1926 31060
> 32170 -4757
> 30227 9576
> 6 1
> 2625 14474
> 31928 5629
> 6902 28520
> 24596 -123
> 10195 13261
> 8260 1264
> 2 1
> 29790 21520
> 21763 -30188
> 输出：
> 
> 16827 2
> 18716 2
> 23811 2
> 12859 3
> 15350 2
> 21538 4
> 5829 2
> 3430 4
> 29168 2
> 24350 2
> 1999 2
> 6617 2
> 14989 3
> 6038 3
> 20328 2
> 10021 2
> 16423 2
> 17189 2
> 19866 4
> 12263 2
> 27982 2
> 4474 3
> 29334 2
> 8480 2
> 142 3
> 7285 2
> 4678 2
> 30227 2
> 24596 4
> 21763 2
我也全过了，可还是WA