摘要：线段树+哈希【CF580E】Kefa and Watch Description $n$个数的字符串，$m + k$个操作 把$l r$赋值为$k$ 询问$l r$是否有长度为$d$的循环节 $n \leq 10^5, m + k \leq 10^5, d \leq 10$ Input 第一行为三个 阅读全文

摘要：没看过题的童鞋请去看一下题 "P2730 魔板 Magic Squares" 不了解康托展开的请来这里 "我这里" 至于这题 为什么可以用康托展开 ?~~(瞎说时间到.~~ 因为只有8个数字,且只有1~8这8个数字,所以我们可以算出最多情况有8！=40320个. 所以我们完全可以开数组记录这些状态并 阅读全文