摘要：
首先了解一下 "指标" 看我瞎bb也可以 因为原根$g$满足$g^i,g^j(i,j\in (1,MOD 1),i\neq j)$互不相同 则可以给每个数$i$定义一个指标$ind_i$表示模意义下的$\log_g i$，并且在区间$[1,\varphi(MOD)]$中是互不相同的 和$log$类似 阅读全文
摘要：
先考虑两种特殊情况： ①若$t_1t_2 t_3 … t_n$ 则对于每一个$z_i=(t_1…t_n)$的中位数，此时$R$最小， 下面是我瞎证明的过程： 对于情况②，我们对每一个$z_i$取中位数(红色部分)，则$R$为这些绿色部分 如改变所取的值(如图，取较大于中位数的数)，则会发现前面的数减 阅读全文
摘要：
只有前四个操作的话就是LCT裸题了 链翻转不也是LCT的基本操作吗.... 等等，翻转的是权值？ 正常的翻转改的是各个点的深度，位置与权值的对应关系并没有改变 那么我们可以考虑维护两棵LCT，一棵维护形态，一棵维护位置 翻转其中一个就相当于改变了对应关系 说的不是很明白的啊....还是看看 "学姐的 阅读全文
摘要：
首先$i$越大$j$越大 所以dp，$f_{i,j}$表示$a_i$和$b_j$配的最大获利 所以有$f_{i,j}=max\{f_{t,k} (sb_{j 1} sb_{k})^2 (sa_{i 1} sa_{t})^2\}$，其中$sa，sb$两数组的前缀和 又可以发现最优的转移满足$t=i 1 阅读全文