2025.10.16NOIP模拟

T1.略

T2.略

T3.思路简单，细节出锅

注意：线段树左右端点有负数时，不要用(l+r)/2,应用(l+r)>>1

T4.

n行m列的网格，每个格子有一个权值\(v_{i,j}\)(\(-1e9<=v_{i,j}<=1e9\))和一个指示方向，假设起点为\(x,y\)，一开始左脚迈在上面，分数加上\(v_{x,y}\)，然后该格子的权值变为相反数，之后有两种选择，(1)结束游戏;(2)按当前格子的指示方向走到下一个格子，如果当前格子上是左脚，下一个格子迈右脚，分数减去其权值