加载中...

05 2023 档案

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