摘要：
题意：n个点的树，每个条边权值为0或者1， q次操作Q 路径边权抑或和为1的点对数， （u， v）（v, u）算2个。M i修改第i条边的权值 如果是0则变成1， 否则变成0作法： 我们可以求出每个点到根节点路径边权抑或和为val， 那么ans = val等于0的个数乘val等于1的个数再乘2。注意... 阅读全文
摘要：
题意：1000*1000的格子， 坐标为（1， 1） ~ （1000， 1000）， 常数 A， B， 点（x, y）权值为 （x + A） * （y + B）， q次询问， 每次询问（0， 0） （p, 0）, （p, q）的直角三角形内的权值和。作法： 离线处理， 把所有点和询问放到一起， 按斜... 阅读全文