树状数组虽然简单好写,但是只能进行单点修改还是尽显劣势,然而,我们知道差分可以让区间修改简化为单点修改,这两者结合可以打出酷炫的组合技。

阅读全文 »

珂朵莉树,又名Old Driver Tree,能够解决对于一个序列进行推平(赋值)操作和遍历区间的问题,是一个暴力数据结构,对于随机的数据表现比较好。

阅读全文 »
0%