摘要：
"传送门" 解题思路 $lct$，比较模板的一道题，路径加和乘的维护标记与线段树$2$差不多，然后剩下就没啥了。但调了我将近一下午。。 代码 cpp include include include include include define int long long using namespac 阅读全文
摘要：
"传送门" 解题思路 $lct$就是基于实链剖分，用$splay$来维护每一条实链，$lct$的维护对象是一棵森林。$lct$支持很多神奇的操作： $1、$ $access$：这是$lct$的核心操作，就是将一个点与根打通，就是把路径上的所有边变成实边，具体就是转到根，换儿子，更新信息。 $2、$$ 阅读全文