摘要:
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 询问时: 阅读全文