摘要:
这题我没看见数据范围,就直接写了,其实思路差不多,把所有相等的放在一个集合里面,然后看看不等的,在不在同一个集合里面,在就是no,不在就是yes但是这个数据范围是1e9,直接做空间不够用,但是n就是数的总个数才2e5个,所以可以想到离散化,离散化有两种:保序和不保序的,保序的看看基础课吧,我忘记了Q 阅读全文
摘要:
题意就是给你科学家的语言和电影的语言和字幕的编号 可以用STL做,但是锻炼一下离散化吧 #include<iostream> #include<vector> #include<algorithm> #include<set> using namespace std; const int N=1e6 阅读全文