2022年1月9日
【学习笔记】权值线段树
摘要： 一. 权值线段树 权值线段树即一种线段树，以序列的数值为下标。节点里所统计的值为节点所对应的区间 \([l,r]\) 中，\([l,r]\) 这个值域中所有数的出现次数。 举个例子，有一个长度为 \(10\) 的序列 \(\{1,5,2,3,4,1,3,4,4,4\}\)。 那么统计每个数出现的次数 阅读全文
posted @ 2022-01-09 14:54 trsins 阅读(462) 评论(0) 推荐(0)