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