摘要：题目大意： 传送门 给一个动态树，每个节点上维护一个函数为$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… 阅读全文

摘要：题目链接： TP 题解： emmmm，刚掌握了$lazy-zag$，调了好久233 一开始是因为直接让当前节点的$sum$等于两儿子之和，发现只出0，意识到还有本节点的价值…… 然后发现这样子还是不太对，意识到下传标记的时候不止要给儿子点权、$lazy$标记 乘/加 标记，还要给儿子的$sum$乘/ 阅读全文

摘要：模板： 以下为弹飞绵羊代码： 阅读全文