线段树和树状数组
木白星枝
这个作者很懒,什么都没留下…
展开
-
poj2528
线段树区间修改+离散化处理#include<iostream>#include<algorithm>#include<fstream>#include<cstdlib>#include<cstring>#include<cstdio>#include<string>#include<cm...原创 2019-08-07 16:09:08 · 117 阅读 · 0 评论 -
codevs 3044 (矩阵面积求并)(线段树,扫描线,离散化)
讲解请看这位大佬的博客:https://blog.csdn.net/riba2534/article/details/76851233理解了题意和知道了思路之后就是实现了离散化和扫描线都懂,离散化按模板来就行,刚学线段树的我觉得关键在于如何求区间内不为0的数目每次对每一个区间进行+1和-1 ,让你求这个区间内有多少个数的值不为0,用线段树进行这个操作可难死我,,太难了...原创 2019-08-10 17:24:14 · 186 阅读 · 0 评论 -
poj3321 Apple Tree
题意:给出一个苹果树,每个节点一开始都有苹果C X,如果X点有苹果,则拿掉,如果没有,则新长出一个Q X,查询X点与它的所有后代分支一共有几个苹果思路: 单点修改,区间查询,考虑用线段树或者树状数组但是,没有经验的我看了一眼就傻眼了,觉得这又是要用什么高级操作呢???结果大佬们,用了一手dfs,把我秀到了极致,/cy ,(*^__^*) 嘻嘻……就是通过dfs,给树上的...原创 2019-08-20 10:10:57 · 166 阅读 · 2 评论 -
百练2757 最长上升子序列的长度 树状数组
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊,之前觉得思路简单,代码复杂看不懂,,现在是代码简单,思路复杂,还是看不懂啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊我怎么这么懒,懒得连注释都懒得写,,这以后可得怎么办啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊然后这题我们用树状数组做首先找s1数组中的元素在排序后的数组中的位置,也是第几大...原创 2019-08-20 11:36:08 · 130 阅读 · 0 评论 -
线段树 太难了
本次线段树学习,,,,ing,,,学到 Hdu4419(多色矩形面积并)卡了好几天了,,果断放弃吧,,嘻嘻按照计划还有下面3个题代做吧,,,Hdu 4419 (多色矩形面积并) Poj 2761 (区间第K大) Hdu 2305 (最值维护)还准备学一下主席树的,,,,大神整理的习题集 ,我复制一下作为参考另外附上他的题解线段树相关题集整理区间最值I ...转载 2019-08-15 09:43:11 · 346 阅读 · 0 评论 -
poj2777线段树区间染色
网上的代码有很多但是实现的方式不同,我个人还是比较喜欢带结构体的线段树,然后本题的关键就在于维护颜色的问题上了,结构体中的2个变量sum表示是第几种颜色,初始化为1lazy表示之前是否染过色如果染过色就把染过的色下传,然后在进行染色然后就是判断这个点所代表区间的颜色,如果左右区间颜色不同,就令他的颜色为-1,相同就等于左右区间的颜色。#include<iost...原创 2019-08-12 17:17:07 · 211 阅读 · 0 评论