关于这道题新思路(可能?)
查看原帖
关于这道题新思路(可能?)
505805
ass_wecan楼主2022/5/4 08:33

如果雷同了,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

2022/5/4 08:33
加载中...