求一个快速的二维线段树模板
  • 板块学术版
  • 楼主NightTide
  • 当前回复49
  • 已保存回复49
  • 发布时间2022/9/17 21:55
  • 上次更新2023/10/27 11:05:56
查看原帖
求一个快速的二维线段树模板
547908
NightTide楼主2022/9/17 21:55

RT,支持 矩阵赋值 + 矩阵求和 的,悬赏关注。希望是用结构体实现的,而且包装的好一点,可以直接用的那种。

另:如果有 qq 次操作,矩阵是 n×nn \times n 的,它的时间复杂度是 O(qlog2n)O(qlog^2n) 的吗?如果是这样,我写二维线段树跑得比 O(n2q)O(n^2q) 的暴力还慢,是常数真的有这么大吗?

2022/9/17 21:55
加载中...