社区讨论

AC但不理解

2025/09/19 18:32P5490【模板】扫描线 & 矩形面积并参与者 3已保存回复 7

讨论操作

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

程序1 https://www.luogu.com.cn/record/235979656

CPP

struct seg{
	int val,cov;
};seg tr[N<<3];

程序二只是把线段树从8倍空间换成16倍就AC了 https://www.luogu.com.cn/record/235979754

CPP

struct seg{
	int val,cov;
};seg tr[N<<4];

按理来说，二倍的点乘上线段树的四倍空间不应该是8倍空间吗，为什么需要开16倍，请大佬解答

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

正在加载回复...