线段树
ha_ha_to_yang
这个作者很懒,什么都没留下…
展开
-
2018 ICPC徐州网络赛 H题
这是一道线段树的题目,,, 废话就不多说了。。思路:用两个线段树去维护,第一个线段树①的根节点是初始数据,第二个线段树②是假设从[1,n]的查询所得到的值,每个根节点放的就是 当前数据×总长度(n - -)的值 还是举个栗子吧:在1,2,3,4,5 这组数据中 线段树①的根节点存放的就是1,2,3,4,5 线段树②的根节点存放的就是 1*5,2*4,3*3,4*2,5*1 ...原创 2018-09-10 20:41:51 · 381 阅读 · 0 评论 -
HDU3333(线段树+离线)
题意:给数据,然后查询目标区间的和(查询区间内的数不能相同) 如:区间[1,4]值为1,1,2,3, 则和为1+2+3=6 然后在网上看了题解才略懂离线的意思 先表述一下我理解的离线吧: 就是先存储数据,然后再进行操作。而这道题就是先存储数据,然后在数据更新的同时进行区间的值的查找。 如果看起来懵的话,再看看大佬的解释吧 日常膜拜:ino一、在线算法 在计算机科学中,一...转载 2018-09-07 17:13:42 · 692 阅读 · 0 评论 -
HDU1540 (线段树区间合并)
线段树区间合并dalao总结:ino(以下以求01序列中最长连续1为例)tree[cur].left代表以区间左端点为起点的连续段的长度 tree[cur].right代表右边 tree[cur].all代表该区间内最长的连续段通过这三个变量的组合 对于每一个区间一般有四个值供我们使用1 tree[cur].left代表以该区间左端点为起点的连续段的长度(左连续段)2 tree[c...转载 2018-10-04 20:57:25 · 175 阅读 · 0 评论 -
POJ 2528 - Mayor's posters 线段树+离散化
如三张海报为:1~10 1~4 6~10离散化时 X[ 1 ] = 1, X[ 2 ] = 4, X[ 3 ] = 6, X[ 4 ] = 10第一张海报时:墙的1~4被染为1;第二张海报时:墙的1~2被染为2,3~4仍为1;第三张海报时:墙的3~4被染为3,1~2仍为2。最终,第一张海报就显示被完全覆盖了,于是输出2,但实际上明显不是这样,正确输出为3。新的离散方法为:在相差大于1的数间加一个数,例如在上面1 4 6 10中间加5(算法中实际上1,4之间,6,10之间都新增转载 2018-09-29 17:55:37 · 148 阅读 · 0 评论 -
bzoj1012(线段树模板题)
题目读了三遍才读懂,对于蒟蒻来说,看上去很难得样子,实际就是线段树的单点更新,然后求区间最值,无奈之前还想着怎么建树插进去。。结果RE n次,感觉自己水的一匹,唉~做题效率极低。。。。真是被自己蠢哭了#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm&...原创 2018-10-19 15:07:12 · 233 阅读 · 0 评论