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