zhangxyhp

摘要： A. 異或 \(r+l=n+1\) 的特殊性質(zhì)提示一個做法：修改時只在頂點標(biāo)記，用兩個矩陣分別記錄向下傳遞的數(shù)和向右下傳遞的數(shù)。于是一個小三角就等于一個大三角減掉一個小三角再減掉一個矩形。這兩個三角也都是到底的，可以用如上方法計算；矩形直接做差分即可。 Code #include<bits/stdc 閱讀全文