社区讨论

不离散化MLE并不是爆空间！此题无需离散化

bbits47
P2633Count on a tree参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo34dahd
此快照首次捕获于
2023/10/24 00:35
2 年前
此快照最后确认于
2023/10/24 00:35
2 年前
查看原帖
主席树（值域动态开点线段树），单次操作时空都是 log∣x∣log|x|。
不离散化值域 [1,231−1][1,2^{31}-1]，32∗1e5∗332*1e5*3 根本跑不满。
但是为什么我 MLEMLE 了呢？
注意：
CPP
int mi=(l+r)>>1;
l+rl+r 会爆 intint！
改成
CPP
int mi=(1ll*l+r)>>1;
就可以了。。。
当然，离散化一下空间时间都更优。
虽然但是为什么题解好似都离散化了呢，还以为非离散化不可捏
而且为什么会是MLE？？？

回复

共 4 条回复，欢迎继续交流。

正在加载回复...