随笔分类 -  ACM--线段树

摘要:Description Given N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations: Operation 1: AND opn L R Here opn, L and R are integers. For L≤i≤ 阅读全文
posted @ 2016-05-23 21:58 zhaop 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:n( n <= 50000 ) 个线段,q ( q <= 50000) 个点,问每个点在几个线段上 线段端点的和询问的点的值都很大,所以必须离散化 第一种解法:先把所有的线段端点和询问点,离散处理,然后对于每条选段处理,c[x]++, c[y + 1]--,然后令c[x] = c[x 阅读全文
posted @ 2016-03-08 23:43 zhaop 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目链接 分析:1-N区间内初始都是1,然后q个询问,每个询问修改区间【a,b】的值为2或3或者1,统计最后整个区间的和 本来想刷刷手速,结果还是写了一个小时,第一个超时,因为输出的时候去每个区间查找了,直接输出tree[1].value就可以了 =_= 1 #include <iostream> 阅读全文
posted @ 2016-03-03 15:05 zhaop 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:两种操作:一是指定区间的数全都加上一个数,二是统计指定区间的和 参考斌神的代码 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespac 阅读全文
posted @ 2016-03-03 10:15 zhaop 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目链接: 题意:给定一些高度都相同的海报去贴,问最后能看见几张海报 The picture below illustrates the case of the sample input. { 8,9,10}那张被覆盖看不到, 分析:看了大神们的博客大神是一看就是线段树,可是我都知道是线段树了也不知 阅读全文
posted @ 2016-03-02 20:26 zhaop 阅读(208) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示