qq_40822492的博客

    线段树我是从森森快递入门的，然后用这道题练手。     写出来之后出现的问题：     和线段树相关的：     1.在build的时候不仅要初始化seg[rt],还要初始化lz[rt]，之前的森森快递只有一个样例，所以不存在重复初始化的问题。     2.因为这道是修改题，区别于森森快递是累减题，所以lz的继承和seg的修改是用=号而不是+=号。     3.push_down的最后记得...

    这是一道深藏不露的线段树——需要经过转换才能做     首先如何快速求出逆序数呢？     你是知道一定会出现0 ~（N-1）的数的     那么当出现x的时候，你只要知道比x大的数（x+1 ~ N-1）出现过几个就行了     这是一个动态更新动态查询的过程，所以就可以用线段树来做了     seg[rt]的值就代表对应的[l,r]区间上有几个数已经出现过了     ——————————...

https://blog.youkuaiyun.com/sugarbliss/article/details/80568257 https://blog.youkuaiyun.com/u013480600/article/details/22548393 上面的博客是我为了理解离散化找的两篇较好的博文，两个人在实现上不同。 第一位同志的讲解和代码比较短，我的代码思路是看第一位同志的。两个人在帮助理解离散化和扫描线方...