摘要："洛咕" 题意:求$n(n include include include include include include include define ll long long using namespace std; inline ll read(){ ll x=0,o=1;char ch=ge 阅读全文

摘要："AcWing" 题意：莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用$1$到$10^9$之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和 阅读全文

摘要：最近碰到好多题都先要离散化处理一下，本蒟蒻全挂了~~ 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15； 处理后：1,3,4,2； 原数据：{100,20 阅读全文