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