随笔分类 -  线段树

摘要:题目 题意: 初始给你n个数,通过m个操作, 操作0是使区间范围内的每一个a[i]都变成 根号a[i] ,操作1是查询区间范围内数字的和。 思路: 如果一个节点sum[rt]是1的话,根号1还是1,重复遍历这个节点会大大增加计算次数。n和区间左右端点的范围都 <=1e5,所以一个节点最多遍历不超过1 阅读全文
posted @ 2019-01-23 12:46 木流牛马 阅读(341) 评论(0) 推荐(0)
摘要:题目 参考博客地址 题意: n范围[1,8000] , li 和 ri 的范围[0,8000]。 n个操作,每个操作是把 [li , ri]内的点修改成一个颜色c。 n个操作过后,按颜色从小到大 输出每种颜色分别有几块。 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2019-01-22 11:20 木流牛马 阅读(226) 评论(0) 推荐(0)
摘要:题目 题意: n(n<=10000) 个人依次贴海报,给出每张海报所贴的范围 li,ri(1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 思路: 由于 li ri 都比较大,所以用离散化压缩一下空间,这里可以把所有的 li ri 都放在一个结构体数组 b[i] 中排序 再离 阅读全文
posted @ 2019-01-21 22:45 木流牛马 阅读(309) 评论(2) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2019-01-21 16:22 木流牛马 阅读(10) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 #define ll long long 15 ... 阅读全文
posted @ 2018-07-17 10:45 木流牛马 阅读(131) 评论(0) 推荐(0)