T1
https://www.luogu.com.cn/problem/P6850
纯模拟没啥可说.
T2
https://www.luogu.com.cn/problem/P6851
部分分：
- c = 0
胜负无关，那么可以直接做，每次取最大就行了
正解：
使用贪心，每次不能赢就放弃机会，能就选最省的。
T3
- n, m <= 20
使用暴力+奇怪数据结构可过. - val = 0
区间差分排除法。 - 正解
合并区间，可以用线段树来标记。
[l,r,val]相当于 l - r 里面有 0-val-1 却没有 val
如此就可以很快合并。
做完之后，就随便填就 ok 啦
T4
构造题。
- 矩阵构造：
- 面条构造
- 三角构造
画很多三角再连接就好了 - 正解
把路径看成点，车站看成边