未蓝光途

分类

Verilog程序设计题解(2) 小白月赛(4) 数据结构专题班(3) 牛客练习赛(1) 题解(5)

/ 注册

全部文章（共1篇）

【数据结构专题班树状数组、线段树练习题】B [SDOI2009] HH的项链题解

考点树状数组离线查询分析先把要查询的区间离线下来，对它们按照右边界从小到大排序，保证只需要从左至右将数组扫描一次。一边利用树状数组即时更新维护不同的元素个数，一边进行查询并保存答案，这个过程是动态的，便于我们只记录最近出现的元素的位置。即从右边界往左看，最右边已经有的数，左边再出现就可忽略不计...

数据结构专题班树状数组离线查询

2021-08-22

1 480