JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1797E
CF1797E 线段树 + 倍增 题解
Preface 有趣的一道 ds,赛后不看题解做出来了。 Solution 首先有一个性质:$\varphi(x)$ 经过 $\mathcal{O}(\log x)$ 次迭代后变为 $1$。 证明: 若 $x$ 为奇数,$\varphi(x)=x\sum_{i=1}^{k}\frac{p_i-1}{ ......
线段
题解
1797E
1797
CF
更新时间 2023-04-20
CF1797E Li Hua and Array
个人思路: 线性筛求出来 $\phi(x)$,然后 $x$ 成为 $\phi(x)$ 的儿子,建树。 然后接下来就和 $\phi$ 没关系了,令第 $i$ 个数初始直接对应点在 $a_i$ 上。 1 操作相当于区间跳到父亲 2 操作相当于求区间内所有点到 LCA 的距离之和。 1 暴力删就行了,维护 ......
1797E
Array
1797
Hua
and
更新时间 2023-04-09
共2篇 :1/1页
首页
上一页
1
下一页
尾页