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