题目链接. Description 维护一个序列,支持操作: 每次在 \(P_i\) 位置后插入一段 \(X_i\) 单位的燃料,这一段有三个模式,对应的能量分别是 \(A_i, B_i, C_i\).然后将这个序列分成四段(一段可以为空),权值分别是 \(ABCA\),最后求最大总能量. Solution 首先我们发现一个性质,就是说一段其实在最优解下的状态是相同的,否则可以把状态价值高的蔓延到低的,会更优. 如果不考虑查询,可以把每一段看做一个大小为 \(X_i\) 的点,这个插入操作在时间…