chx真就暴力大赛，其实T1是可以想出来的，但是脑塞了
T1
这题非常阴间，部分分和正解一点关系都没有，这是真的阴间。 部分分就是典型的计算贡献：
把不含加号的极长连续段称之为一段，由于加号之间是独立的，因此每段的所有方案之和本质上只与段长有关，然后简单推导发现是一个半在线加法卷积，fft分治即可。
正解实际上就是考虑怎么计算一个算式，考虑从前往后扫的过程中，每加入一个数就是将最后的一段乘以 $10$ 然后一堆加来加去，不难发现本质上是一个线性变换的东西，然后矩乘完事。
这题主要就是想完部分分后就一直以为是巧妙计算贡献，完全没有往别的方向想，以后看到大值域先想象矩阵乘法。
T2
小结论题：手玩样例后能发现，把所有点按照 $y$ 坐标排序之后，最小答案一定是在相邻的两个点之间的，然后证明就是随便画几个三角形就行了。 然后考虑一个矩形的限制太恶心了，然后考虑直接对 $x$ 莫队，对 $y$ 数据结构回答，然后就是一个线段树什么的就行了