- 博客(2)
- 收藏
- 关注
原创 AT_abc254_f [ABC254F] Rectangle GCD 题解
AT_abc254_f [ABC254F] Rectangle GCD 题解(线段树)
2023-11-04 16:32:13 58 1
原创 线段树详解(原理,实现,应用)入门篇
如果暴力处理区间修改,那么时间复杂度就变成了O(N), 再加上有m次操作,时间复杂度就来到了O(N*M),自然是不优秀的,会被大数据卡掉。这时,引入延迟标记,就使时间复杂度减少到了。这个题就需要两个lazy标记——add,mul, 记住一定要在mul标记时之前的add标记要全部下传,不然就会出问题。这里有一篇blog讲解了为什么,不懂的朋友可以看一看。若还不太熟练,那我建议多去洛谷上刷一些有关线段树的题。这里有一篇比较ok的blog,链接如下。再来一个较难的区间加和区间乘的线段树。
2023-10-26 20:02:19 57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人