摘要: 线段树作为一种扩展性极强、复杂度优秀的数据结构,除了常规用法外还被开发出了很多其他的用途。本文将列举几种扩展用途及其应用。 0 基本操作 0.1 权值线段树 正常的线段树是维护区间上每一个点的值,而权值线段树则是维护每一个数字出现的次数(可以类比为桶)。 例如原本的 \(1-4\) 表示区间 \([ 阅读全文
posted @ 2024-12-17 07:15 UKE_Automation 阅读(239) 评论(0) 推荐(4)