前期准备1.熟练的掌握区间修改线段树2.对矩阵乘法有部分的了解，知道如何使用3.对卡常十分精通题目大意题目给定\(n\)个三元组，每个三元组包含\(A\)、\(B\)、\(C\)三个元素，一共进行\(m\)次操作，分别是下面七种之一：1.令给定区间内，\(A_i=A_i+B_i\)2.令给定区间内，\(B_i=B

THUSCH2017]大魔法师题目描述大魔法师小L制作了$n$个魔力水晶球，每个水晶球有水、火、土三个属性的能量值。小L把这$n$个水晶球在地上从前向后排成一行，然后开始今天的魔法表演。我们用$A_i,B_i,C_i$分别表示从前向后第$i$个水晶球（下标从$1$开始）的水、火、土的能

[THUSCH2017]巧克力题目描述「人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。」明明收到了一大块巧克力，里面有若干小块，排成\(n\)行\(m\)列。每一小块都有自己特别的图案，它们有的是海星，有的是贝壳，有的是海螺……其中还有一些因为挤压，已经分辨不出是什么图案了。

前期准备1.熟练的掌握区间修改线段树2.对矩阵乘法有部分的了解，知道如何使用3.对卡常十分精通题目大意题目给定\(n\)个三元组，每个三元组包含\(A\)、\(B\)、\(C\)三个元素，一共进行\(m\)次操作，分别是下面七种之一：1.令给定区间内，\(A_i=A_i+B_i\)2.令给定区间内，\(B_i=B

P7450[THUSCH2017]巧克力题意给定一张网格图，每个格子有两个权重,\((a,c)\)，我们希望找出一个不包含\(c=-1\)的联通块并且\(a\)的中位数最大，同时还要包含\(k\)种颜色。题解套路题都是nb题。首先\(k\)比较小，我们可以考虑一个类似斯坦纳树的\(dp\)。\(f_{i,j,S}\)表