摘要： 题目链接：点击打开链接 思路：简单的线段树模板，理解了好久。创建+更新+查询。更新只涉及到区间更新次数（+1）即可。查询可以递归查询，累加包含查询结点的树结点（即离散化的区间[l,r]）的次数即可。简单的说就是，查询结点所在的区间更新次数的总和。 eg：离散化到树结点，若共有4个结点，更新区间[1, 阅读全文