摘要：
题目大意： 传送门 给一个动态树，每个节点上维护一个函数为$f(x)=sin(ax+b)$、$f(x)=e^{ax+b}$、$f(x)=ax+b$中的一个。 支持删边连边，修改节点上函数的操作。 每次询问$u$到$v$路径上所有函数带入$x$值的和。 题解： 给了个泰勒公式 （粘贴自百度） 不过…… 阅读全文
摘要：
题目大意： 传送门 给一颗动态树，给出一些路径并动态修改，每次询问一条边是否被所有路径覆盖。 题解： 先%一发myy。 开始感觉不是很可做的样子，发现子树信息无论维护什么都不太对…… 然后打开题目标签……随机化…… emmmm，突然想到[bzoj 3569]DZY loves Chinese II… 阅读全文