Peng Lv

摘要： 题意：给定n个区间，问每个区间所覆盖的区间的个数。思路：第三道树状数组，终于有感觉了，要不就傻X了，对区间排序，然后树状数组查询，思路和Stars那道差不多，不过还要处理重合区间的情况，只需排序后O(N)扫描一遍就好了。[代码] 阅读全文

摘要： 题意：有n个苹果被树枝连接，这是一棵树！有两种操作C ind 和 Q ind，前者是摘下ind苹果，如果没有，哪么会长出新的一个，后者是查询ind有几个子苹果。思路：第二道树状数组，自己想了很久不知道怎么转化，原来是利用树的性质，dfs一遍，记录每个节点的low和high值，那么他的子结点的low值和high值肯定在[low,high]之间，然后就可以通过tre[high[i]]-tre[low[... 阅读全文

摘要： 题意：给定一组点，问二维空间中各个点的等级是多少，点的等级定义如下：其左下方点的个数。思路：昨天看了树状数组，然后怀着无比激动的心情开始了，一阵子思考--不会，在一阵子思考--还是不会，只能硬着头皮翻报告......终于明白树状数组是怎么应用了....汗了....到现在才开始学树状数组....不管怎么说，树状数组的确是一个强大的在线数据结构！[代码] 阅读全文