（CSP2019模拟）DTOJ 4649. 光明

题意

有n个方格图，每个大小为a*b，价值为w，如果对于一个方格图，从任意一个点出发可以不重复地经过所有方格并且回到起点，那么它的贡献为w，否则为-w，要求在支持单点修改的情况下动态维护最大子段和。
$n,q\le 100000$

题解

要先发现条件相当于方格图存在一条经过所有点的回路，这样对于每个点只要从它出发走回路即可。
考虑什么情况下方格图是合法的，容易联想到与奇偶性有关，显然a,b都为奇无解，a,b都为偶可直接构造，而a,b一奇一偶时，对于全局容易构造出一条经过所有点的回路。（严格的证明是对方格图黑白染色，每走过一条边就换一种颜色，所以格子数要为偶，且格子数为偶时都可构造）。
于是用线段树维护一下即可。