noip模拟题 ----飞

本题的空间限制是32MB 可以发现实际上就是要求有多少对线段产生了相交 又因为y轴上是升序，所以就是求产生的序列中，有多少个逆序对 可以发现因为数据生成的方法是有迹可循的，我们可以将值域分块 每a的长度就是一个块，可以通过一个块的贡献统计其他块的贡献，就减少了空间和时间复杂度 用树状数组来维护这个东西 #include<bits/stdc++.h> #pragma GCC optimize(2)

>>阅读原文<<