访问公司网站公司会知道吗,网页设计手机软件,开发公司移交柴油发动机需要具备哪些条件,蚌埠网站建设专业的公司正题 题意 一条长m线#xff0c;有n条长度不同的线段#xff0c;查询x到x1有多少条线 解题思路 标记直接覆盖颜色数#xff0c;然后找到那个点#xff0c;之后向上到根节点把所有叠加的线统计 代码 #includecstdio #includecstring using namespace s…正题 题意 一条长m线有n条长度不同的线段查询x到x1有多少条线 解题思路 标记直接覆盖颜色数然后找到那个点之后向上到根节点把所有叠加的线统计 代码 #includecstdio #includecstring using namespace std; struct xjq{int l,r,cover; }tree[400000]; int n,ll,rr,w,s,cl,h,m; void build(int x,int a,int b)//建树 {tree[x].la;tree[x].rb;if (b-a1) return;else{int m(ab)/2;build(x*2,a,m);build(x*21,m,b);} } void inster(int x,int a,int b)//插入 {if (tree[x].la tree[x].rb){tree[x].cover;return;//标记数}int mtree[x*2].r;if (bm) inster(x*2,a,b);else if (am) inster(x*21,a,b);else{inster(x*2,a,m);inster(x*21,m,b);}return; } void find(int x,int a,int b)//查找点 {if (tree[x].la tree[x].rb){hx;return;}int mtree[x*2].r;if (bm) find(x*2,a,b);else if (am) find(x*21,a,b);else{find(x*2,a,m);find(x*21,m,b);} } int main() {scanf(%d%d,m,n);build(1,1,m);for (int i1;in;i){scanf(%d%d,ll,rr);inster(1,ll,rr);}scanf(%d%d,ll,rr);s0;find(1,ll,rr);while (h!0)//向上统计{if(tree[h].cover0) stree[h].cover;h/2;}printf(%d\n,s); }