摘要：解题思路 DFS序 + 线段树 当看到这个题的时候,发现是一个树上问题且存在修改和询问,这个题有俩种操作 区间翻转 区间查询1的个数 很显然了线段树可以轻松维护这种信息,sum 记录区间1的个数,lzy懒标记。 由于查询的是树上问题 可以用DFS序从树上问题转换成线性问题,然后就可以线段树暴力硬屮了 阅读全文

摘要：题目大意 给一张杨氏图 给出的图是一个直方图 满足a1>=a2>=a3.....>=an (1<=a<=300000) (1<=n<=300000) 要求找到最大不重叠多骨诺骨牌(1 X 2和2 x 1矩阵) 正文部分 先讲一下做法：对图进行黑白颜色，设黑色格子有a个，白色格子有b个，答案为 min 阅读全文

摘要：A b-a #include<bits/stdc++.h> using namespace std; typedef long long ll; mt19937 rnd(time(0)); #define int long long typedef tuple<int,int,int> tp; #d 阅读全文