建议升绿

P1908 逆序对

caojiaming @ 2023-02-01 18:50:41

我想了半天的题解才想懂

这题如果我没说错的话,应该有普及+/提高的难度

参见我的两个帖子


by xiaoqian02 @ 2023-02-01 18:54:11

这题我觉得没绿。

首先,快排只有橙题,归并排序应该也差不多。逆序对用归并统计一下就可以了。

而且,树状数组模板也只有黄,这个题算树状数组比较基础的应用,评黄差不多。


by _Aurore_ @ 2023-02-01 19:04:00

@caojiaming 本题归并排序或者树状数组的近模板题,没有过多的思维难度。相比之下绿题会有一些思维上的拐弯。

比如 这个就也是一道树状数组可以自己比较一下


by chlchl @ 2023-02-01 19:05:10

请不要怀疑一道 7w 多人通过的题目的难度


by Hughpig @ 2023-02-01 19:33:51

@Diavolo 回转寿司本来不是紫么,是因为权值线段树可以草过去才降绿的吧


by _Aurore_ @ 2023-02-01 20:42:34

@Hughpig 所以说是有比较的嘛。那个还是比这个难多了


by y_kx_b @ 2023-03-22 10:09:10

@chlchl kkk:早期试题的难度是用户评出来的,不宜改动

比如那个“有机化学之神偶尔会作弊”是紫就离谱,但是是这样的。


|