AC代码：

https://codeforces.com/contest/1814/submission/203771436

题意：

给出了一个由n个顶点和n−1条边组成的无向图。第i条边的权重为ai；它连接顶点i和i+1。

最初，每个顶点都包含一个芯片。每个芯片上都写有一个整数；写在第i个顶点的芯片上的整数是i。

在一个操作中，您可以选择一个芯片（如果单个顶点中有多个芯片，则可以选择其中的任何一个），

并将其沿图形的一条边移动。此操作的成本等于边的权重。

图形的成本是满足以下条件的一系列此类操作的最小成本：

在执行所有操作之后，每个顶点恰好包含一个芯片，并且每个芯片上的整数不等于该芯片所在顶点的标号。

您将得到以下形式的q个查询：

k x-将第k条边（连接顶点k和k+1的边）的权重更改为x。

每次查询后，求该图形的成本。

题解：

矩形乘法 + 线段树

矩阵乘法顺序

 base[1]* base[2]*... *  base[n]

 所以 val[1].a[0][1]*2 为 fn, 

 val[1].a[1][1]*2 为 f[n-1], 即顶点(a2,a3,...,an)的最小权重。