我是用线段树解决的,也可以用树状数组解决。
以前看别人的代码写过一个有离散化的线段树,现在印象模糊了,就在拾起来线段树。
build()建树函数
insert()修改cnt的函数,递归时的每一段都包含该段,所以他们的cnt都一起改变。
query()查询函数,一开始直接返回的是区间[i,i+1]的值。完全没抛弃了线段树的精髓。ORZ。。
我是用线段树解决的,也可以用树状数组解决。
以前看别人的代码写过一个有离散化的线段树,现在印象模糊了,就在拾起来线段树。
build()建树函数
insert()修改cnt的函数,递归时的每一段都包含该段,所以他们的cnt都一起改变。
query()查询函数,一开始直接返回的是区间[i,i+1]的值。完全没抛弃了线段树的精髓。ORZ。。