摘要：
思路还是挺好玩的 首先简单粗暴的想法是dfs然后用离散化权值树状数组维护，但是这样有个问题就是这个全局的权值树状数组里并不一定都是当前点子树里的 第一反应是改树状数组，但是显然不太现实，但是可以这样想，就是现在统计子树之前把查到的答案减去，然后再查子树最后加上查到的答案，这样相当于去重了 方便起见， 阅读全文
摘要：
参考：http://www.cnblogs.com/lidaxin/p/5240220.html 虽然splay会方便很多，但是~~懒得写~~，于是写了cdq 首先要想到贪心的思路，因为如果在某天买入是能得到最大收益的，那么应该用所有钱去买，相对的如果在某天卖出能得到最大收益，那么应该全部卖出 方便 阅读全文