Processing math: 100%

随笔分类 -  数据结构----线段树

摘要:http://www.hh12.cn/blog/algorithm segment tree prob5.html 阅读全文
posted @ 2018-08-14 19:33 yuanyuan-97 阅读(99) 评论(0) 推荐(0) 编辑
摘要:codeforces 1000F One Occurrence 题意 多次询问lr之间只出现过一次的数是多少。 题解 将查询按照左端点排序,对于所有值维护它在当前位置后面第二次出现是什么时候,那么查询区间最大值即可。 代码 c++ include using namespace std; defin 阅读全文
posted @ 2018-06-28 20:09 yuanyuan-97 阅读(361) 评论(0) 推荐(0) 编辑
摘要:Wannafly挑战赛18 E 极差 题意 给出三个长度为n的正整数序列,一个区间[L,R]的价值定义为:三个序列中,这个区间的极差(最大值与最小值之差)的乘积。 求所有区间的价值之和。答案对232取模。 题解 如果只有一个区间,我们可以枚举区间右端点,当右端点向右移动,左端点在[x, r 阅读全文
posted @ 2018-06-25 09:54 yuanyuan-97 阅读(374) 评论(0) 推荐(0) 编辑
摘要:[ZJOI2007]Hide 捉迷藏 "小岛的博客" "黄学长的博客" "NOI08 冬令营论文 《数据结构的提炼与压缩》" 这个问题竟然还能用线段树做,拿小本本记下来。 阅读全文
posted @ 2018-05-14 15:37 yuanyuan-97 阅读(175) 评论(0) 推荐(0) 编辑
摘要:nm(1<=n<=10,1<=m<=1e5)的棋盘,每个格子有一个值。 定义联通块:联通块中所有格子的值相等,并且格子四联通。 1e5次询问,每次询问子矩形(1,l,n,r)中联通块的数量。 阅读全文
posted @ 2018-01-16 22:07 yuanyuan-97 阅读(202) 评论(0) 推荐(0) 编辑
摘要:线段树学习笔记 20180112 长度为1e5的数组复制1e4次,对新的数组进行区间覆盖和区间最小值查询两种操作,操作次数1e5。 http://www.cnblogs.com/wuyuanyuan/p/8277100.html 一定要明确需要维护的值(区间最大值、区间和……)。 201 阅读全文
posted @ 2018-01-12 22:52 yuanyuan-97 阅读(175) 评论(0) 推荐(0) 编辑
摘要:长度为1e5的数组复制1e4次,对新的数组进行区间覆盖和区间最小值查询两种操作,操作次数1e5阅读全文
posted @ 2018-01-12 17:57 yuanyuan-97 阅读(543) 评论(0) 推荐(0) 编辑

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