T1
简单题,预处理每段线路要走的次数 \(cnt_i\),如果 \(c_i+b_i\times cnt_i\le a_i\times cnt_i\) 则买票
T2
原题,考虑逆向思考
倒叙枚举操作,将待查询的点还原到原序列上
T3
好题
对于每个点 \((i,j)\),考虑以这个点为 左上角/右下角 正方形边长最多为 \(l_i/r_i\)
对于每一条对角线,对于每个右下角 \((i,j)\) 统计 \(\lbrack i-r_{i,j},i-l\rbrack\) 有多少点 \((x,y)\) 满足 \(x+l_{x,y}\ge i\)