摘要：
水~ 阅读全文
摘要：
Description quailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段，编号依次为1到n。其中第i条线段的两端点坐 标分别为(0,i)和(1,p_i)，其中p_1,p_2,...,p_n构成了1到n的一个排列。quailty先手，他可以选择一些互不相交 的线段，将它们拿走， 阅读全文
摘要：
手画几下序列的变换后发现逆序对数是恒定的，故只需对第 $0$ 年求逆序对即可. 树状数组会 $TLE$ 的很惨，需要用到归并排序来求逆序对. 其实就是省掉了一个离散化的时间，估计能比树状数组快一半的时间. 阅读全文