qq_33859479的博客

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 15008    Accepted Submission(s): 3521Problem Description

#include<bits/stdc++.h>#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1using namespace std;typedef long long ll;const int half = 2<<17;int a[half+10],tri[(half<<4)+10],lim,k,tra[(half<<4)+10]

题意给我们1-n的区间段 两种操作 P a b c　表示把a到b染成c颜色 Q a b 表示求a到b的颜色种类数量 注意初始全部先染成颜色2分析线段树经典染色问题 可以用二进制来表示颜色数量 父节点可以用”|”运算来统计两个子节点的信息CODE#include<bits/stdc++.h>#define lson l,mid,rt<<1#define rson mid+1,r,rt<

经典的求矩形面积交问题运用线段树+扫描线方式以本题的样例为例线段树和扫描线是这么结合的    线段树统计的是有效区间段的长度 也就是扫描线 当前扫描到的区间段是哪一个    什么意思 比如当前在哪一个段扫描 那么线段树中的t[1]中的len就是多长    线段树一般情况下是一个后序遍历先把孩子节点的信息 更新后 再拿孩子节点的信息回来更新自己    一旦取消这个线段 遇到了出边 那么就把这个点的覆...