警示后人

P6136 【模板】普通平衡树(数据加强版)

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

您好,我知道移位是一种可行的做法。当然,移位需要扩充值域,会略微增大常数;且无法直接应用到非数字元素的平衡树。如果不使用移位就可以解决此问题,则为最好。


|