摘要：Physical Education Lessons CodeForces - 915E T5 D3 思路： 将用的点存起来。中间没用过的点连续的一组压缩成一个点，将这些点离散化处理。 线段树区间修改 参考代码 #include<bits/stdc++.h> #define ll long long 阅读全文

摘要：[Tunnel Warfare] [HDU - 1540]( Problem - 1540 (hdu.edu.cn) ) T4 D3 1.线段树单点修改 、区间合并 思路： 1表示当前村子没被摧毁，0表示摧毁了 llen 表示当前区间左端点向右连续的1的个数 rlen 表示当前区间右端点向左连续的1 阅读全文

摘要：Hotel POJ - 3667 T3 D3 线段树区间修改 、区间合并 思路： 1表示当前车位无车，0表示有 llen 表示当前区间左端点向右连续的1的个数 rlen 表示当前区间右端点向左连续的1的个数 sum 表示当前区间最大连续1的个数 用线段树维护 llen, rlen,sum 询问时： 阅读全文

摘要：Codeforces Round #737 (Div. 2) D. Ezzat and Grid T2 D1 思路： 将2m个点离散化处理后，从第1行依次往下处理。处理每一行时，线段树维护上一行每个点可以更新的最大值，遍历这一行每个区间，更新最大值。 #include<bits/stdc++.h> 阅读全文

摘要：Codeforces Round #737 (Div. 2) Moamen and XOR (T1 D1 思路: n是偶数： 相等的情况：考虑每一个数的二进制某一位，只能是与和异或都等于零的情况。对于一位来说有$C_{n}{0}+C_{n}{2}+\cdots+C_{n}{n}=2{n-1}$种情况 阅读全文