省选模拟21

T1:
1e5想到什么？！
根号！
首先段数=开着的灯数-相邻都开着的对数
数量大于根号的维护相邻的开着的灯数
数量小于根号的直接暴力枚举每个位置

T2：
有个重要的思想：
当数据范围为\(n*m<=limit\)时，只需要将复杂度做到\(O(n*m*min(n,m))\)
也就是说其中一维的复杂度可以达到平方级别
那么最劣复杂度就是\(O(limit \sqrt {limit})\)

大概思路类似查分约束建图，找一下最小环就是周期
具体解法看题解吧。。。