xdoj 1114(线段树离线处理)-CSDN博客网友收藏

xdoj 1114(线段树离线处理)-CSDN博客

文章浏览阅读284次。貌似比在线快很多。看大佬怎么离线的才学会离线的,注意a[i].f=1,0,2的顺序不能混,为什么写一组数据一看就知道了。#includeusing namespace std;const int maxn=1e5+10;int sum[4*maxn],ans1[maxn],ans2[maxn];struct node{ int l,r;}t[4......
阅读全文