摘要：
题意 给一个长度为$n$ 的$a$ 数组，初始时$a_i = 1$ ,有两个操作 \(l-r\) 区间内$a_i += 1$ 询问$l-r$ 区间$a_i$ 作为斐波那契数列下标的数值和是否$ \geq k \quad$ ($ k \leq 10^{10})$ 分析 如果直接线段树区间修改显然是做不 阅读全文
摘要：
HDU-4810 Wall Paiting 题意 给定$n$ 个数，分别输出$i$ 个答案，每个答案表示从$n$ 个数中选择$C_ni$ 组数，计算这组数的异或和，再将这$C_ni$ 组数的和相加。 分析 由于是异或，各位之间不相互影响，我们考虑每个数每一位对答案的贡献，考虑二进制的第$i$ 位，如 阅读全文