社区讨论

望线段树写指针的选手练习一下线段树不用指针怎么写

P11364[NOIP2024] 树上查询参与者 13已保存回复 14

讨论操作

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

当前回复
14 条
当前快照
1 份
快照标识符
@miftc8dj
此快照首次捕获于
2025/11/26 17:39
3 个月前
此快照最后确认于
2025/11/26 18:52
3 个月前
查看原帖
第一份提交极限数据本地跑 2.5s。
我刚开始觉得,是不是有效区间数量有问题,然而输出了一下发现根本就是 2n\le 2n 的毫无问题,再输出一下启发式合并跑了 0.6s。
然后思考半个上午哪里爆了以我要打 CSP 了告终,今天想起来这茬调了一下发现把线段树改成非指针的本地跑了 1.2s 交上去直接过了。
我已严肃退出指针线段树神教,并于今日宣称这是邪教。

回复

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

正在加载回复...