摘要：题意： $n$栋待建的楼房，站在$(0,0)$点，对于楼房$i$来说，如果从原点能看到楼房的楼顶且没有楼房阻挡，就算能看到该楼房（？，每次对于一座楼房可以增加高度和减小高度，每次修改后问最多能看到多少栋楼房？ 题解： 线段树维护区间斜率最大值，以及区间最长上升子序列(即斜率递增)的长度，难点在于区间 阅读全文

摘要：题意： 大概是给定一个有$n$个节点的树，每个节点都有个权值$p[i]$，需要求出每个节点的逆序对，逆序对当且仅当该点比其子节点的数大，问每个节点有几对逆序对？(\(n\leq10^5,p[i]\leq10^9\)) 题解： 我们遍历每个节点，先减去已经插入树状数组中的逆序对，因为已经插入的不是他的 阅读全文