警示后人:树状数组样例过了但是交上去TLE

P1168 中位数

Star_Sky_ @ 2024-09-25 13:39:25

注意在二分的时候要用

for(int i=3; i<=n; i+=2){
    add(a[i], 1);
    add(a[i-1], 1);
    ......
}

而非

for(int i=2; i<=n; i+=2){
    add(a[i], 1);
    add(a[i+1], 1);
  ......
}

hack: 序列长度为偶数的都可以


by vk3601h @ 2024-11-10 11:16:02

%%%为什么啊%%%


|