Points on Plane Codeforces - 576C

https://www.luogu.org/problemnew/show/CF576C

看题面，一眼按莫队的方法排一下

直接交就会和我一样发现WA掉了。。。

算一下会发现，上限是3e9（块内左端点1e9，块内右端点1e9，块间右端点移动1e9），大于题面的2.5e8

（出题人还真的造出数据把它卡掉了。。而且好像是要让它FST的样子，那些数据在很后面。。）

事实上，块间右端点移动是可以优化的！只要右端点一轮从坐标小的移到坐标大的，下一轮反过来，就可以减少这个1e9到一个相当少的数字

简单的实现方法就是，偶数块中小的移到大的，奇数块中反过来

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<vector>
 using namespace std;
 #define fi first
 #define se second
 #define mp make_pair
 #define pb push_back
 typedef long long ll;
 typedef unsigned long long ull;
 typedef pair<int,int> pii;

 int n;
 struct P
 {
     int fi,se,n;
 };
 P p[];
 int bl[];
 int sz;
 bool c1(const P &a,const P &b)
 {
     return bl[a.fi]==bl[b.fi]?((bl[a.fi]&)?a.se<b.se:a.se>b.se):a.fi<b.fi;
 }
 int main()
 {
     int i;
     scanf("%d",&n);sz=;
     for(i=;i<=n;i++)
     {
         scanf("%d%d",&p[i].fi,&p[i].se);p[i].n=i;
     }
     for(i=;i<=;i++)    bl[i]=i/sz;
     sort(p+,p+n+,c1);
     for(i=;i<=n;i++)    printf("%d ",p[i].n);
     return ;
 }