线段树疑似 RE
  • 板块学术版
  • 楼主KaguyaH
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/1/29 13:43
  • 上次更新2023/11/5 04:12:34
查看原帖
线段树疑似 RE
236807
KaguyaH楼主2021/1/29 13:43

一棵区间加区间求最小值的线段树封装成类,标记永久化,代码链接:Code

之前用的是 template <const uint N>,然后定义了 node o[N * 4],通过了测试;但因为 build 里面给出了实际的 nn,就把 oo 作为指针,o = new node [n * 4],又加上了构造函数和析构函数。

理论上两种写法应该等价(只是大小不同而已),但是实测第一种写法输出正确,第二种写法输出的值非常大,约为 101910^{19},疑似 RE。曾尝试过开 10n10n 的空间,输出差不多,初步排除空间太小 /kel

2021/1/29 13:43
加载中...