T1:
1e5想到什么？！
根号！
首先段数=开着的灯数-相邻都开着的对数
数量大于根号的维护相邻的开着的灯数
数量小于根号的直接暴力枚举每个位置
T2：
有个重要的思想：
当数据范围为(n*m<=limit)时，只需要将复杂度做到(O(n*m*min(n,m)))
也就是说其中一维的复杂度可以达到平方级别
那么最劣复杂度就是(O(limit sqrt {limit}))
大概思路类似查分约束建图，找一下最小环就是周期
具体解法看题解吧。。。
T3：
挺神的DP，看题解吧。。。
注意多观察题目性质