首页 > 区间 (interval)
头像 小琢卷不动
发表于 2021-11-24 10:56:27
看完题第一反应线段树。 然后 copy 了一个朴素板子过来发现数据范围 10610^6106,怀疑出题人可能卡常。 然后就想到了 zkw 的非递归式写法,常数很小。 复制完了模板之后反应过来好像可以差分数组 O(n)O(n)O(n) 做(大雾) 线段树做法不讲了,来说说差分数组: 设 d[i]=a 展开全文