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