随笔分类 -  置换

Edu Codeforces Round 142 (Rated for Div. 2)-D. Fixed Prefix Permutations-置换、字典树
摘要：题目：https://codeforces.com/problemset/problem/1792/D 非常套路地，$q_{p_j}$看成映射就是$(p*q)(j)$，双射自然可逆，所以改成$q(j)=p^{-1}(j)$。 题目里的每个置换长度都不超过10（其实大一点也没问题），查询相当于对每个$ 阅读全文
posted @ 2023-02-09 12:28 yoshinow2001 阅读(27) 评论(0) 推荐(0)