2023年10月4日
笔记——线段树
摘要： 蓝月の笔记——线段树篇 在树状数组中，我们讲解了关于单点修改区间查询的操作。今天，我们要讲一种更加高级的数据结构，他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, 阅读全文
posted @ 2023-10-04 22:16 BluemoonQwQ 阅读(38) 评论(1) 推荐(4) 编辑
笔记——树状数组
摘要： 蓝月の笔记——树状数组篇 在可恶的OI里，我们尝尝会遇到一些区间问题，例如区间修改单点查询，单点修改区间查询，区间修改单点查询，单点修改单点查询。 其中，单点修改区间查询，就是树状数组最经典的用法啦！ Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, 阅读全文
posted @ 2023-10-04 08:01 BluemoonQwQ 阅读(49) 评论(2) 推荐(2) 编辑