首页 > TAG信息列表 > acw237

程序自动分析 acw237

这题我没看见数据范围，就直接写了，其实思路差不多，把所有相等的放在一个集合里面，然后看看不等的，在不在同一个集合里面，在就是no，不在就是yes但是这个数据范围是1e9，直接做空间不够用，但是n就是数的总个数才2e5个，所以可以想到离散化，离散化有两种：保序和不保序的，保序的看看基础课吧，我忘记了Q