𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定一棵含 \(n\) 个点的有根树，点有点权，支持 \(q\) 次操作： 询问 \(u\) 到根的点权和； 修改 \(u\) 的父亲，保证得到的图仍是树； 将 \(u\) 子树内的点权增加一常数。 \(n\le10^5\)，\(q\le3\times10^5\)。 阅读全文

摘要： $\mathcal Link. 给定序列 \(\{a_n\}\) 和 \(q\) 次操作，操作内容如下： 给出 \(l,r,k,b\)，声明一个修改方案，表示 \(\forall i\in[l,r],~a_i\leftarrow (ka_i+b)\bmod m\)。 给出 \(l,r,x\)，求将第 阅读全文