加载中...

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