摘要：
link 正在肝的一道黑题…… 首先处理那个奇怪的询问操作。我们可以对于那个奇怪的东西进行暴力推式： \(ans(l,r)=\sum\limits_{len=l}^r\sum\limits_{i=1}^{m-len+1}\sum\limits_{j=i}^{i+len-1}{a_j}\) 用前缀和搞 阅读全文
摘要：
一个很有意思的小结论。 假如用$f_i$来表示斐波那契数列的第i项，那么： \(f_i=\begin{cases}1&i\le 2\\f_{i-2}+f_{i-1}&i>2\end{cases}\) 可以推出： \(\sum_{i=1}^{m}{f_i}=f_1+f_2+f_3+\cdots+f_m 阅读全文
摘要：
这个题目名称好奇怪啊。 link 构造一个长度为n的非负整数序列x，满足m个条件，第i个条件为x[li]|x[li+1]|…|x[ri]=pi。 一道比较巧妙的按位线段树题目。首先可以考虑当前位运算（也就是或）的特点，发现若区间内所有数的某一位均为0，那么答案的那一位才是0，否则就是1。于是可以考虑 阅读全文