您当前的位置: 首页 >  钟钟终

1/31 P1908逆序对 P1774

钟钟终 发布时间:2022-01-31 18:14:18 ,浏览量:5

https://www.luogu.com.cn/problem/P1908
https://www.luogu.com.cn/problem/P1774
同样的代码可交两题
虽然不太想写博客,但这题比较巧妙,单独拿出来总结一下。一共三个知识点:
1.树状数组的基本应用。
2.离散化的处理:在不改变数据大小的情况下,对数据进行相应的处理,防止RE。一句话就是哦那个过下标记录数据大小的相对位置。
(树状数组的应用和离散化都是降低复杂度的有力工具)
3.最关键的是,数据是有可能出现数值相同的情况,要进行特殊处理,不能以快排结束,破坏了相对位置。
最难理解的是这两条语句:

for(register ll i=1;i            
关注
打赏
查看更多评论