Exotic-sum

摘要： 题目传送门 先考虑没有区间限制怎么做，即执行完所有操作在询问全局和。用 \(set\) 维护连续段,就是珂朵莉树，写个模板即可。 加上区间限制呢？先将询问按照 \(r\) 排序。又因为还要维护每个 \(l\)，就在颜色段上在记录加入时间。我们在时间维开个数据结构，简单的树状数组即可。时间复杂度 \( 阅读全文

摘要： 下降阶乘幂: \(x^{\underline{m}}\)，读作“\(x\) 直降 \(m\) 次”。 \(x^{\underline{m}}=x(x-1)(x-2)...(x-m+1)\),（\(m≥0\)） \(x^{\underline{-m}}=\frac{1}{(x+1)(x+2)...(x 阅读全文

摘要： 前置知识： 一般分配律： \(\displaystyle\sum_{\substack{j\in J\\k\in K}}a_jb_k\) \(=\displaystyle\sum_{\substack{j\in J}}\displaystyle\sum_{\substack{k\in K}}a_jb 阅读全文

摘要： 前置知识： 搅动法（perturbation method） 若 \(S_n=\displaystyle\sum_{0≤k≤n}a_k\) 则有 \(S_n+a_{n+1}=\displaystyle\sum_{0≤k≤n+1}a_k=a_0+\displaystyle\sum_{1≤k≤n+1}a 阅读全文

摘要： 前置知识 分配律：\(\displaystyle\sum_{k\in K} ca_k=c\displaystyle\sum_{k\in K}a_k\) 结合律：\(\displaystyle\sum_{k\in K}(a_k+b_k)=\displaystyle\sum_{k\in K}a_k+\d 阅读全文