灌水区没人(可能是日曝?),转发学术(原帖已删),给出证明的悬 4 关喵!
前言:线段树除了基本功能外,还可以查区间最大值、最小值、区间加法、区间乘法等操作。
能不能同时实现四种操作,且复杂度均为 O(log2n)O(\log_2n)O(log2n) ?
区间平方可以做到 O(log2n)O(\log_2n)O(log2n) 吗?