摘要：
题目大意：维护一个长度为 N 的序列，支持单点插入，单点询问。 注意事项如下： build 函数中要记得初始化 fa。 插入两个端点值。 代码如下 cpp include define pb push_back define mp make_pair define all(x) x.begin(), 阅读全文
摘要：
题目大意：维护一个长度为 N 的序列，支持区间修改、单点查询。 代码如下 cpp include using namespace std; const int maxn=5e4+10; const int maxb=800; int n,m,a[maxn]; struct node{ int l,r 阅读全文
摘要：
题目大意：维护一个序列，支持区间染色，查询区间中等于某个颜色的点的个数。 题解：考虑直接用线段树进行维护，维护区间相同颜色值和一个区间颜色是否相同的标记即可。 代码如下 cpp include using namespace std; const int maxn=1e5+10; int n,m,a 阅读全文