摘要:
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\),\(1\le n\le10^{17},1 阅读全文
摘要:
Description Link. Given is a rooted tree with the \(\sf1\)-th node as the root. The tree will be given in this way: it will tell you that the parent o 阅读全文
摘要:
Description Link. 区间推平; 区间数颜色。 Solution 考虑无修的情况,我们是采用维护每个数的 \(pre\) 来做的。具体一点就是对于每一个 \(a_{i}\) 维护 \(pre_{i}=\max\{j\in[1,i),s.t.a_{j}=a_{i}\}\)。然后数区间内 阅读全文