线段树-做题笔记

话说啊嗯嗯，线段树的板子变量本来就多，打起来一不留神就弄混那么一个mid和m,ul<=nl和ul>=nl的，而且题目总是不直接考板子。妈也，妈也！！！线段树的变式训练？？？神啊，告诉我到底该怎么应对这些穿衣戴帽（不裸）的线段树吧！！！

左方是线段树魔鬼君

神说：你去找欧皇吧。

欧皇说：你问问自己吧。

我：我知道了，先学会一点套路啊！！

——————————以上是序幕，这里是分割线，以下是开端——————————

我们开始吧！

luoguP2184贪婪大陆：类似于差分的思想。你说用suml表示加的种类数，sumr表示减的种类数，suml-sumr不就是区间内的种类数吗？

不同于常规的求数量，这种求种类的思路还是很好用的。我就好奇，不用线段树或者树状数组会死吗？答案是会的。每次操作都要更改太多的数组值，想想都知道会超时。