forezxl的博客

主席树 差分

二分答案 LCA 树上差分

差分 乱搞题目传送门%%%法老学长秒了这道题。考虑一个方案怎么被唯一表示。三个矩形的交一定也是一个矩形。那么我们不妨设这个矩形的左下角为(x,y)(x,y)(x,y)，然后记这样四个东西：s1[i][j]s1[i][j]s1[i][j]表示包含但左下角不为(x,y)(x,y)(x,y)的矩形个数。 s2[i][j]s2[i][j]s2[i][j]表示左下角为(x,y)(x,y...