摘要：
简单$dp$。 $dp[i][0]$：第$i$个串放置完毕，并且第$i$个串不反转，前$i$个串字典序呈非递减的状态下的最小费用。 $dp[i][1]$：第$i$个串放置完毕，并且第$i$个串反转，前$i$个串字典序呈非递减的状态下的最小费用。 那么可以得到以下递推式： 如果$s[i] > s[i 阅读全文
摘要：
简单题。 阅读全文
摘要：
排序，二分。 将$x$数组从小到大排序，每次询问的时候只要二分一下位置就可以了。 阅读全文
摘要：
十字链表。 开一个十字链表，矩阵中每一格作为一个节点，记录五个量： $s[i].L$：$i$节点左边的节点编号 $s[i].R$：$i$节点右边的节点编号 $s[i].U$：$i$节点上面的节点编号 $s[i].D$：$i$节点下面的节点编号 $s[i].V$：$i$节点存储的值 每次操作，只要把四 阅读全文
摘要：
字典树。 比较经典的题目了。把每一个数字都插入到字典树中，询问的时候如果$x$的第$i$位是$p$，那么尝试着在字典树上往$pXOR1$的节点走下去，没有$pXOR1$节点的话再走$p$的。删除操作的话可以记录一下每一个节点出现了几次，$Insert$的时候$s[p].cnt++$，$Delete$ 阅读全文
摘要：
简单题。 先把环上的贡献都计算好。然后再计算每一个$capital$ $city$额外做出的贡献值。 假设$A$城市为$capital$ $city$，那么$A$城市做出的额外贡献：$A$城市左边城市$L$和右边城市$R$都不能和$A$做出贡献，之前存在的$capital$ $city$和$A$城市 阅读全文