Loading

AT_arc216_b [ARC216B] Range Mex Sum

对于一个排列,某个子集的 mex 等于其补集的 min,转化完成以后变成一个有关于不在 \([l, r]\)\(c\) 的个数和一个对 \([l, r]\) 外最小值取 \(\min\) 的组合式子,求两个前缀和询问时简单差分一下即可。

posted @ 2026-03-26 19:50  Alexande  阅读(13)  评论(0)    收藏  举报