2024年5月6日
CF1967C Fenwick Tree 题解
摘要： 题意：定义 \(f(a)\) 表示将 \(a\) 序列变为其所对应的树状数组。已知 \(f^k(a)=b\)，给定长度为 \(n\) 的序列 \(b\)，求 \(a\) 序列。 很神奇的一道组合题。 首先我们考虑树状数组的结构。会发现 \(a_i\) 最终一定只会对 \(a_i\) 以及 \(a_i 阅读全文
posted @ 2024-05-06 20:41 Creeper_l 阅读(20) 评论(0) 推荐(0) 编辑