题目链接 这是一道经典的树状数组题目，同时也是莫队、线段树算法很好的练习题。 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这…

之前是不是从来没发过数据结构的笔记之类的？那是因为我数据结构太菜了，这几天狂刷数据结构题！ 模板 - 树状数组1 支持单点修改，并查询区间和的问题。 最经典的树状数组模板题，这里讲解一下如何操作。 树状数组其实维护的是前缀和，而两个前缀和相减就是区间和。 lowbit 求出该数最后一个1的位置。式子是 $x \And -x$。 线段树有一个底层，这…