CEFqwq @ 2023-10-31 20:15:46
如果采用移位的 pbds,一定要开 long long,否则会 WA。
by zct_sky @ 2023-10-31 20:32:45
%%%
by only_a_speaker @ 2023-10-31 22:14:42
您好,使用平板电视平衡树通过本题并不需要开启 long long
。代码参见 https://www.luogu.com.cn/paste/r06yf923
by CEFqwq @ 2023-11-01 19:53:03
@only_a_speaker 仔细看,移位。
移位必须移 31 位,所以爆 int。
by CEFqwq @ 2023-11-01 19:53:35
@zct_sky 爆切紫黑题别假
by only_a_speaker @ 2023-11-01 19:55:34
@tlxjy
您好,我知道移位是一种可行的做法。当然,移位需要扩充值域,会略微增大常数;且无法直接应用到非数字元素的平衡树。如果不使用移位就可以解决此问题,则为最好。