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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”