社区讨论
再次请求添加题解
P2216[HAOI2007] 理想的正方形参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m6sscgp3
- 此快照首次捕获于
- 2025/02/06 11:36 去年
- 此快照最后确认于
- 2025/11/04 09:55 4 个月前
https://www.luogu.com.cn/article/cp972354
这篇文章综合了几乎所有本题可用的 ST 算法优化,重新理解 ST 算法,最后给出图形解释深入理解本题各种 ST 写法的原理。
题解给出的终极写法导向本题最优解,时间复杂度小常数 (在算法竞赛的数据上限下,即使加强数据其它 算法也无法超过),空间需要两倍原数组大小。
同时题解给出的方法可以轻易解决各种变种问题,例如矩形询问,在线询问等。
最后建议添加标签:
ST 表。回复
共 0 条回复,欢迎继续交流。
正在加载回复...