社区讨论

如果你线段树节点使用 vector 且 TLE on 50

CF643GChoosing Ads参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mj9najae
此快照首次捕获于
2025/12/17 14:43
3 个月前
此快照最后确认于
2025/12/20 09:45
3 个月前
查看原帖
可以尝试提前开空间,在线段树节点结构体中加入类似于这样的构造函数:
CPP
struct segtree
{
	vector<node> s;
	int lz;
	segtree(){lz=0,s.reserve(6);}
}
这篇讨论发错了 3 次

回复

0 条回复,欢迎继续交流。

正在加载回复...