摘要:
莫队,是莫涛发明的一种解决区间查询等问题的离线算法,基于分块思想,复杂度为O(n$\sqrt{n}$) 阅读全文
posted @ 2023-05-01 02:01
邪童
阅读(69)
评论(0)
推荐(0)
摘要:
线段树基于分治的思想,其点更新、区间更新、区间查询均可以在O(logn)时间复杂度内完成 阅读全文
posted @ 2023-05-01 00:42
邪童
阅读(32)
评论(0)
推荐(0)