摘要: CF339D 题目简化与分析: 题目翻译说的还是太复杂了,其实只是给你 $ n $ 个数,奇数位 $\operatorname{or}$,偶数位 $\operatorname{xor}$。 会修改某个元素 查询修改后运算值 那我们很快就能想到线段树。 毕竟这是个板子。 与普通的板子不一样的就是,加和变成了或或异或 阅读全文
posted @ 2022-08-02 20:53 RVG 阅读(36) 评论(0) 推荐(0)
摘要: CF580B 题目简化和分析: 选择 $n$ 个朋友,满足以下条件: 工资差异 $<d$ 友谊和最大(题目翻译不太清楚) 现在面临两个问题 求差异值 求友谊和 所以我们理应想到~~线段树~~双指针。 排序后满足工资从小到大,友谊和可以用前缀和实现。 每次往后加一个人。 用 while 循环,增加左端点,使得工资差 阅读全文
posted @ 2022-08-02 20:51 RVG 阅读(35) 评论(0) 推荐(0)
摘要: CF1338A 题目简化和分析: $a_{i}\ge a_{i-1}$ 已经满足直接跳过 $a_{i}<a_{i-1}$ 我们就要将其的差进行二进制的分解,使得 $a_{i-1}=a_i$ 我也不知道一开始我怎么想的还开了个 $f$ 数组。 $f_i=f_{i-1}+(2^{f_{i-1}}=i)$ 这部妥妥的 M 阅读全文
posted @ 2022-08-02 08:23 RVG 阅读(28) 评论(0) 推荐(0)