摘要：
突然忘了二维前缀和怎么写了 dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+map[i][j]; dp[x2][y2]+dp[x1-1][y1-1]-dp[x1-1][y2]-dp[x2][y1-1] 一、高斯消元 图上高斯消元，树上可以用树形dp替代 voi 阅读全文
摘要：
一、莫队 普通莫队 bool cmp(node x,node y){ return (id[x.l] != id[y.l]) ? id[x.l] < id[y.l] : x.r < y.r; } sort(arr+1,arr+n+1,cmp); for (int i = 1,l = 1,r = 0; 阅读全文