摘要： 题面 "传送门" 思路 发现强制在线了...... 本来可以树套树解决的问题，现在外层不能使用线段树了，拿什么替代呢？ 我们需要一种支持单点插入、下套数据结构、数据结构上传合并复杂度最多单log，不能旋转的数据结构 这不是摆明了用重量平衡树吗？ 我选了替罪羊树作为上层结构，下面套了一棵线段树，就做完 阅读全文

摘要： 题面 "传送门" 思路 本来以为这道题可以LCT维护子树信息直接做的，后来发现这样会因为splay形态改变影响子树权值平方和，是splay本身的局限性导致的 所以只能另辟蹊径 首先，我们考虑询问点都在1的情况 考虑一次修改带来的影响： 假设当前节点的值变动量为$delta$，修改节点为$u$ 那么对 阅读全文

摘要： 题面 "LOJ传送门" 思路 这里很重要 它提示我们，把给定的三个函数泰勒展开，并用LCT维护每一项泰勒展开式的值，维护十几项就满足了题目的精度要求 我们考虑一个函数在0位置的泰勒展开 $f(x)=\sum_{i=0}^{\infty} \frac{x^i f^{(i)}(0)}{i!}$ 发现后面 阅读全文