随笔分类 -  5.3 数据结构——树状数组和线段树

【HAOI2012】高速公路
摘要：题面 https://www.luogu.org/problem/P2221 题解 其实我认为这道题还挺难的。。。。虽然是道水题罢了。 这道题让我自闭了两次，可见我现在学习状态之差，整个题从思考到写出来竟然花了下午的一个小时和一个晚上的时间。 马上的$NOIP$，如果还是以这种状态，肯定是考不好的。 阅读全文
posted @ 2019-10-12 00:39 HellPix 阅读(228) 评论(1) 推荐(0)
【APIO2018】新家
摘要：题面： 给定$n$个店铺的种类$t_i$、地点$x_i$和时间区间$[a_i..b_i]$。 询问某时某地的“便利度”，“便利度”定义为所有种类的距离最大值，种类的距离是该时间下，所有此类商店到该地点的距离最小值。 题解： 说实话，这个二分答案其实挺不好想的。（一开始看了题解，再回过头来看，才意识到 阅读全文
posted @ 2019-10-07 22:37 HellPix 阅读(130) 评论(0) 推荐(0)
P1637 三元上升子序列
摘要：题面 https://www.luogu.org/problem/P1637 题解 阅读全文
posted @ 2019-08-29 00:16 HellPix 阅读(206) 评论(0) 推荐(0)
P3919 【模板】可持久化数组（可持久化线段树/平衡树）
摘要：题面 https://www.luogu.org/problem/P3919 题解 阅读全文
posted @ 2019-08-29 00:07 HellPix 阅读(160) 评论(0) 推荐(0)
P3834 【模板】可持久化线段树 1（主席树）
摘要：题面 https://www.luogu.org/problem/P3834 题解 阅读全文
posted @ 2019-08-29 00:06 HellPix 阅读(146) 评论(0) 推荐(0)
P4198 楼房重建
摘要：题面 https://www.luogu.org/problem/P4198 题解 阅读全文
posted @ 2019-08-28 23:46 HellPix 阅读(104) 评论(0) 推荐(0)
【NOI2016】区间
摘要：题面 https://www.luogu.org/problem/P1712 题解 阅读全文
posted @ 2019-08-28 23:36 HellPix 阅读(113) 评论(0) 推荐(0)
P4556 雨天的尾巴
摘要：题面 https://www.luogu.org/problem/P4556 题解 阅读全文
posted @ 2019-08-28 23:27 HellPix 阅读(150) 评论(0) 推荐(0)
【AHOI2018】排列
摘要：题面 https://www.luogu.org/problem/P4437 题解 先把依赖关系形成的数建出来。 化一下那个式子，再作差比较一下，发现就是找平均值最大的一段。 然后用线段树维护最大值和单点修改（删除操作），删除一个点就直接把他的儿子接到它父亲上。 细节记得不太清楚了。 阅读全文
posted @ 2019-08-28 23:19 HellPix 阅读(151) 评论(0) 推荐(0)