2019年9月14日

【权值线段树】

摘要： 学习权值线段树，首先要了解线段树是什么。如果不会的可以先学习一下。 是什么权值线段树，顾名思义是一棵线段树。但它和普通线段树不同：线段树，每个节点用来维护一段区间的最大值或总和等。权值线段树，相当于一个桶，每个节点用来表示一个区间的数***出现的次数***。 为什么要用它我们可以用它来维护一段区间的 阅读全文

posted @ 2019-09-14 10:14 师姐的迷弟 阅读(174) 评论(0) 推荐(0) 编辑

导航