摘要: 引入 一个数列,单点修改(加),区间查询(和)。 上述问题有很多种解法,如树状数组、分块、平衡树等,今天的主题是著名的线段树。 正题 (不确保按难度升序排序,自己看着目录调顺序吧) 线段树基本原理 因为需要区间查询,所以我们希望有一些捷径能将部分的数的和提前算好,并能够直接上手用,这样可以节省不少的 阅读全文
posted @ 2025-01-29 13:17 Archippus 阅读(22) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示