想必是个半水题,div2的C嘛

仔细观察,发现排序可做。

怎么排序呢?排啥呢?拿啥离散化,拿啥结构体呢?

仔细思考热静分析,便可得出结论:

以每个人会的语言离散化,把每个电影建结构体后不排序,而是枚举+lower_bound查找(时间复杂度是一样的NlogN,但是排序很难写(并不难))

然后交了我就崩溃了:140个测试点!CF果然还是CF,心理煎熬啊。

然后就A了

 

相关文章: