zcxnb

摘要： CF1993D 一道我觉得很妙但被新来小登秒掉的题（？？？） 小登思路： 我不会删点但我会选点 考虑选点的性质：选点要么相隔 1 要么相隔 k 接下来的题解： 考虑最终只会剩下 \(<=k\) 个数 所以一旦选的数超过了 \(k\)，则证明这种方法是错误的 然后小登发现的性质对应着这样一种思路： 第 阅读全文

摘要： 理解 建议阅读博客 然后首先从二维前缀和理解 先从一维开始逐行进行前缀和 再从二维开始对一维的前缀和进行前缀和 多维是同理 一般多维前缀和在OI的应用为位运算的子集问题 例如求：$f_i = \sum_{j\in i} f_j $ 即求 \(i\) 在二进制下的每一个子集的和 把二进制下每一位看成一 阅读全文