摘要:
由于斜率的储存精度不够,所以使用最简分数表示记录。 合并同一个位置上的点,然后统计个数,利用公式先求出至少包含2个点的数量。 然后再是求某位之上的点与某一斜率的个数,那就是每边至少一个点的个数相乘。 阅读全文
摘要:
归并树,与我们原学过的归并排序是一样的原理,但是在那个的基础上进行扩展应用。首先每个节点储存了它每个节点所代表的点的有序序列,还有就是每个点里面包含的所有的b[i]在左右子树的排名辅助更新数据,还有一个用来记录当前节点a[] >b[] 的数量的num。这时候查询的话就是线段树查询了,然后更新,首先求 阅读全文