日常爆炸，rp++
考試的時候三道題都只會打暴力，T1打完線段樹又刪了，T2，dfs然而並沒有分，T3本來40分的暴力被我浪到了36（別老想着騙分）
總分40+0+36=76pts，rank36，原地爆炸
主要考試的時候不能靜下心思考，對問題總是想偏，一出問題就自暴自棄，最后出成績直接完戲
T1：string
暴力十分好打，全場除了W某沒有一個爆零
正解和之前一道題一樣用線段樹維護區間查詢和賦值
然而由於改題時沒開26棵線段樹而只開了一棵，憑空從26變成26^2，各種極限卡長，循環展開，fread才過。。。。。。
T2：matrix
考場上純暴力0pts，狀壓20pts，dp100pts
設f[i][j]表示前i列已經在j個右區間放了1，然后分這樣幾種情況討論
（設ls[i]表示i及i左側左區間右端點的個數,rs[i]表示i及i左側右區間左端電的個數）
1：什么也不填，則f[i+1][j]+=f[i][j]
2:在下一列填1，那么有r[i+1]-j種填法，則f[i+1][j+1]+=f[i][j]*(r[i+1]-j)
但到現在我們只考慮了右區間的填法，而對於左區間的填法,在第i列我們需要安排l[i]-l[i-1]個1，同時有i-j-l[i-1]個空行，則f[i][j]*=A(i-j-l[i-1],l[i]-l[i-1])
T3:big
考場上本來40分暴力，后來想偏分碼了個神奇算法，成功卡掉自己4分，rp++
題義可轉化成選一個數，使他和m-1個數異或最小值最大
把m-1個數插入trie，從根開始dfs，使結果最大就好了
（一定要從高位往低位插入）