摘要：
Description 给你 \(p,a,b,x_1,t\)，定义数列 \(\{x\}:x_i=ax_{i-1}+b\space (x\ge2)\)，求最小使 \(x_n=t\) 的 \(n\) 。 $0\le a,b,x_1,t < p\le 10^9$ Sol 转化为等比数列求和： \[ x_{ 阅读全文
摘要：
Description 给你一根 \(n\) 个点的链，每个点有权值 \(a_i\) ，要求支持两种操作： 将 \(u,v\) 间的数加上 \(d\) 询问链上所有长度在 \([l,r]\) 间的路径权值和。 \(n\le2\times10^5\) Sol 考虑每个点对于答案产生的贡献，手玩一下可以 阅读全文