csps模拟测试55

  这次最应该反思。

  T1:联

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

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

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

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

  T2:赛

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

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

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

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

  拓展思维。

  T3:gggggggggg

你可能感兴趣的:(csps模拟测试55)