2022年8月22日
线段树笔记
摘要： Upd On 2025.4.22: 这是六年级暑假写的，现在看来写了一坨，不喜勿喷。 一、线段树简介 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在$O(log~N)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 它所维护的 阅读全文
posted @ 2022-08-22 13:29 Conan15 阅读(16) 评论(0) 推荐(0)