摘要：CF1967C: 题意： \(f(a)\) 表示 a 数列的树状数组序列，已知 \(b = f(a)^k\)，输入 k 和 b 数列，求 a 数列。 咕了好久才补的题，并不难，但是有一些启发性的知识可以分享。比赛时我发现树状数组的转移矩阵很稀疏，于是没想那么多就开始模拟矩阵乘，TLE了，后来仔细算了 阅读全文