摘要： 由于斜率的储存精度不够，所以使用最简分数表示记录。 合并同一个位置上的点，然后统计个数，利用公式先求出至少包含2个点的数量。 然后再是求某位之上的点与某一斜率的个数，那就是每边至少一个点的个数相乘。 阅读全文

摘要： 归并树，与我们原学过的归并排序是一样的原理，但是在那个的基础上进行扩展应用。首先每个节点储存了它每个节点所代表的点的有序序列，还有就是每个点里面包含的所有的b[i]在左右子树的排名辅助更新数据，还有一个用来记录当前节点a[] >b[] 的数量的num。这时候查询的话就是线段树查询了，然后更新，首先求 阅读全文