摘要：description analysis 读懂题就可知$b$的收益即为$a$到$b$这一条链上边权的最小值 那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲 明显$LCT$是吧，但是需要认真思考不少额外知识 由于原树是有根树，每一次查询会把一棵$splay$翻转，导致原树形态变化 阅读全文

摘要：description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 analysis 我他妈终于会$splay$翻转板子了 注意翻转标记不用整条链下传，只需查找 阅读全文