2019年9月14日

【权值线段树】

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

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

导航