合集-分块

P3203
摘要：一种更简单的想法，只用用分块思想（或者根号分治？）不用分块。 先考虑暴力怎么做：修改直接改，查询不停跳下一个点。但这样会被卡到 O(n2)。 考虑分块思想优化：如果保证每次至少跳 n 的距离，总复杂度就会降到 O(nn)。 于是可以维护每个点开始至少 阅读全文
posted @ 2023-02-07 15:50 yinhee 阅读(19) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示