极度毒瘤场

Time Record
8:36 开始做题
8:45 T1 subtask1 (10pts)
8:51 T2 subtask1 (10pts)
9:46 T1 subtask23 (50pts)
11:00 蔡老板：我们解决不了问题就只能解决出问题的人
11:08 蔡老板：欢迎喷出题人

A

对于每一行维护有多少矩形的上边在这一行。然后扫描，统计以 \((x,y)\) 为右下角的矩形数。对于枚举到的这一列，先网上找到所有同列上边的障碍点，然后将障碍点的行清零，然后查询当前行到第一个障碍点之间的行，统计总和，然后将当前行到第一个障碍点之间的行+1。这玩意儿线段树随便搞一搞。

http://zhengruioi.com/submission/334602

B&C

一个是FWT+NTT，一个是巨数学+生成函数/kk