摘要：
一个很简单的东西。 例题：BZOJ3786 题意：一棵树，有点权。多次操作，支持子树加，单点换父亲，查询到根路径权值和。 \(1\le n\le 10^5,\space 1\le m\le 3\times 10^5\) 考虑维护树的欧拉序，就是一个点访问和回溯的时候往后加入序列末尾。 子树加法就是区 阅读全文
摘要：
核心式子 \[[k|n]=\dfrac 1k\sum_{i=0}^{k-1} \omega_k ^{i\cdot n} \]证明： 当 \(n\) 是 \(k\) 的倍数时，\(\dfrac 1k\sum\limits_{i=0}^{k-1} \omega_k ^{i\cdot n}=\dfrac 阅读全文