关于线段树写法(不是调代码)
  • 板块学术版
  • 楼主zgy_123
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/9/19 22:21
  • 上次更新2024/9/20 12:23:46
查看原帖
关于线段树写法(不是调代码)
577628
zgy_123楼主2024/9/19 22:21
  1. 如果我有一个询问只单点的线段树,能否只在叶子上存信息,其他节点只存懒标记,减少常数?个人认为可行,但目前没见过这么写的。
  2. 如果在上一问条件下,在其他节点也存信息,那么存什么可以在满足答案正确的情况下减少常数?(比如存区间和、区间最大值、区间最小值对于单点显然是没有区别的)
  3. 如果线段树的上、下传标记会调用另一棵线段树(比如区间加上另一棵线段树),这样能否写在结构体内置函数里?

看情况悬关。

2024/9/19 22:21
加载中...