摘要：
"传送门" 这是我第二次看见这个题目了，第一次看见是另一场比赛的A题，想了一个小时不会写就弃了 从来没想过这个题能这么玩 线段树上记录根到叶子节点的距离 初始线段树上先记下根节点1到各叶子节点的距离 先离线，然后dfs整颗树，在dfs过程中考虑根的移动对线段树的影响 如果当前点是查询点，在当前线段树 阅读全文
摘要：
"传送门" 我一开始以为每个位置只有可能是2个值，然后就GG了 然后摸了一眼题解，这tm怎么这个简单 仔细观察它的式子$c_i=c_{i 1}+c_{i+1} c_i$ 和差分有点像，看看差分数组$d_i=c_i c_{i 1}$ 容易发现每一次操作都是将$d_i$与$d_{i+1}$交换了 那么只 阅读全文
摘要：
"传送门" 我觉得这个题特别水啊，就是自己不会写而已 只要想到每三个连续的可以转化，这题就差不多了 所以每种连续的最多出现2次，直接dp就行了 代码： 阅读全文