csps模拟测试55

　　这次最应该反思。

　　T1：联

　　线段树+离散化裸题。但是我没看出来。

　　我一直不知道这个1e9的下标怎么搞。

　　但是用了最最最朴素的方法，离散化。

　　因为这题满足只关注大小关系的性质。

　　T2：赛

　　这是一个神奇的思维题，考试没想出来，自己也调了一年。

　　正解很奇特，首先枚举对于两个人一同喜欢的数目，这个东西的前k大值和可以用数组预处理。

　　然后我应该去找剩下补满两个人分别喜欢的东西的数目，这个东西当我从小到大枚举都喜欢的数目是，这个数目是递减的，

　　那么我们就可以通过数组预处理，然后把多出来的扔到一个数据结构里维护都不喜欢的来垫底的。

　　拓展思维。

　　T3：gggggggggg