AtCoder Regular Contest 068 E - Snuke Line 离线+树状数组
题意有m+1个车站,编号为0到m,有n种纪念品,第i种在编号在区间[li,ri]的车站中可以买到。现在有m辆车,第i辆会从车站0出发,每隔i站停靠一次,问在该车上的旅客最多可以买到多少种不同的纪念品。n#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,tot,ans[N],c[N];structdat