摘要：
原题链接 考察:线段树 思路: 和校门外的树(增强版)那道题差不多,我们不用管哪些瓶子有花,哪些没有.只要add,范围内从小到大 = 1.只要删除,sum[l,r] = 0. #Code #include <iostream> #include <cstring> using namespace s 阅读全文
摘要：
原题链接 考察:线段树 思路: 维护序列的扩展版. 1操作 : 区间修改 2操作 : 区间修改 3操作 : 类似线段树染色的区间修改. 4操作 : 区间查询. 对于操作1,2,3考虑每个操作如何影响需要维护的平方和,立方和. 原平方和: a2+b2+c2+... 操作1后: (a+x)2+(b+x) 阅读全文
摘要：
原题链接 考察:线段树 思路: 线段树染色+dfs序. 关于dfs序的讲解GO! ##Code #include <iostream> #include <cstring> using namespace std; const int N = 50010; int n,sz[N],h[N],idx, 阅读全文
摘要：
原题链接 考察:线段树 完全没思路,乍一眼看还以为是并查集. 大佬的思路: D操作：单点修改 R操作: 单点修改 Q操作: 区间查询 我:??? 思路: 这道题求最大的连通数的思想有点类似这题Imbalanced Array CodeForces - 817D 因为村庄都是一维的,所以最大连通数一定 阅读全文