2023年12月6日
【数据结构】线段树 （二） 学习笔记
摘要： 线段树（二） 点击查看：线段树（一） 学习笔记 本文介绍权值线段树与动态开点线段树，（可能后面还会加线段树合并等等）。 权值线段树与线段树的动态开点 所谓“权值”，相对于“下标”，是另外一种考虑问题的方式。类似于桶排序（或者叫计数排序），在线段树中不存储对应下标位置的数，而存储值等于对应数的元素有多 阅读全文
posted @ 2023-12-06 19:02 蒟蒻OIer-zaochen 阅读(14) 评论(0) 推荐(0) 编辑