摘要：题意 有n条线段，且都平行于坐标轴。对于每条线段，给出两个端点的坐标。问一共有多少个线段的交点。 分析 最最简单的扫描法了。用线段树或者树状数组都可以。 由题目可知，线段只有两种，要么平行于x轴要么平行于y轴。而交点只能是两个不平行的线段产生的。 所有我们以一条平行于x轴的线为扫描线，从下向上扫。先 阅读全文

摘要：就是给你一些星星的坐标，然后求出每个星星的左下角有多少颗星星 题目保证按照Y坐标的顺序给出每个星星的坐标，那么我们就可以说，当输入某个星星的坐标时，此时有多少个星星的横坐标小于它，它左下角就有多少星星。也就是转换成一个前缀和问题，算是树状数组的裸题。也是需要离散化一下。 1 #include <cs 阅读全文

摘要：18省赛选拔个人赛K场 裸的逆序对，分别用归并排序和树状数组写了一下~ 阅读全文