摘要：
看到 \(i\) 和 \(\lfloor \frac{i}{2} \rfloor\)，考虑一颗二叉树。题目的操作相当于按顺序交换当前节点和左右儿子的权值。 假设当前考虑的节点为 \(id\)，左儿子为 \(ls\)，右儿子为 \(rs\)，当前这些点的值分别为 \(A,B,C\)。 因为 \(id\ 阅读全文
摘要：
首先会发现若 \(t_i <= T\) 的话那么他最终一定会造反。 我们只考虑 \(t_i >T\) 的情况。设 \(lst_i\) 表示 \(i\) 左边第一个可以影响（使他造反）到 \(i\) 的位置，那么我们一定要在 \([lst_i,i]\) 这个区间中的某一个位置放上床垫才能使 \(i\) 阅读全文