fuzhiji

题解

/ 注册

全部文章 / 题解（共3篇）

毒瘤xor-------前缀和+贪心

对于一个区间[L,R],对于X二进制下的每一位，如果第i位1，那么对总和的贡献就是[L,R]中的元素第i位是0的元素个数，反之，所以对于X的每一位i的取值依赖于[L,R]中所有元素该位中0，1的数量，如果1居多，那我们就设置0，得到的总和就会大一点，否则就设置1，前缀和预处理一下即可。 #inclu...

贪心前缀和

2020-07-02

0 972

糖糖别胡说，我真的不是签到题目-------前缀和（附带难度题目提高版）

对于这道题，如果按照朴素算法来说，第一反应是对于每个位置i的糖糖，处理1 ~ i-1 被消灭的糖糖有哪些，给他们标记，然后最后统计一遍，很显然，这样复杂度很高，不足以通过这道题，所以我们换种处理方法。先看m次操作，有影响的一定是，我们可以维护一个前缀和，表示第项前面有几次操作，这样做的意义是什...

线段树技巧前缀和

2020-04-20

10 1303

Xorto----前缀和

由于题目要求的是两个连续的区间，下文会称其为左右区间，我们可以枚举右区间的起点，不断往右扩展，每次答案加上与右区间异或和相等的左区间的个数即可。如何处理左区间，每次枚举右区间起点的时候，我们令右区间起点的前一个数为左区间的终点，往左边扫描，加入新的区间值，由于题目给的元素大小不超过1e5，可以...

STL 前缀和

2020-04-14

1 619