求助:线段树为什么要开16倍空间
  • 板块学术版
  • 楼主d3NtMDAw
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/8/5 06:24
  • 上次更新2023/11/4 11:58:17
查看原帖
求助:线段树为什么要开16倍空间
32196
d3NtMDAw楼主2021/8/5 06:24

如本篇博客所示:https://www.luogu.com.cn/blog/Knight-Spectre/solution-p3368 或者

#define N 500005
//宏定义大法好

using namespace std;

struct tree{
    ll tag,data;
    int left,right;
}t[(N<<4)+5];//之前因为数组开小了,RE了3个点

实测,该题雀食要开16倍空间(迷惑)

2021/8/5 06:24
加载中...