【急】线段树求助【补档】
  • 板块学术版
  • 楼主jia123456
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/8/24 11:45
  • 上次更新2023/11/3 01:34:08
查看原帖
【急】线段树求助【补档】
149048
jia123456楼主2023/8/24 11:45

灌水区没人(可能是日曝?),转发学术(原帖已删),给出证明的悬 4 关喵!

前言:线段树除了基本功能外,还可以查区间最大值、最小值、区间加法、区间乘法等操作。

  1. 能不能同时实现四种操作,且复杂度均为 O(log⁡2n)O(\log_2n) ?

  2. 区间平方可以做到 O(log⁡2n)O(\log_2n) 吗?

2023/8/24 11:45
加载中...