拿特殊性质12的分,40pts,超时怎么改?

P8818 [CSP-S 2022] 策略游戏

sort(a+1,a+n+1,bmp); sort(b+1,b+m+1,bmp); 指的恢复原顺序,这样可以使 long long int flag1=sum[r1][1]-sum[l1-1][1],flag2=sum[r2][2]-sum[l2-1][2]; 以及sort(a+l1,a+r1+1,cmp);sort(b+l2,b+r2+1,cmp); 的l1/r1/l2/r2对应原顺序
by yljx @ 2022-11-05 15:30:03


找不到哪里可以改,st表应该没有nlogn这么快 其他的都是必要的10^5,没法改啊
by yljx @ 2022-11-05 15:31:11


@[yljx](/user/381510) 用一个st表优化就可以拿特殊性质了 至少比写8个st表好亿点
by Xy_top @ 2022-11-05 15:52:47


|