如果雷同了,lz会删掉,谢提!
先把所有数据看成线段,离散化一下
然后再按照每个区间,一个个线段树操作
对于每一个线段 l->r :将线段树上这个区间的每个数+1
最后再扫一遍,看每个线段开头部分的权值是多少,然后在 f[x] (x为位置) 这里加一。
然后就是和题解部分相同的东西:
最后按照单调性,
for i 1~m
f[i]+=f[i-1];
统计答案
for i 1~n
ans=max(ans,f1[i]+f2[i-1]);
这道题当时不会,也不知道是怎么回事
如果正确性有误,谢谢指正qwq