Loading

P10785 [NOI2024] 集合

两个区间等价本质上是每种数都有一种映射方式使得位置集合一样,并且得是个满射和双射.

那么用哈希求解一下即可,双指针先预处理出答案,就可以做线性了.

posted @ 2026-06-03 17:13  Alexande  阅读(11)  评论(0)    收藏  举报