数据结构
Jarden_
这个作者很懒,什么都没留下…
展开
-
主席树(可持续化线段树)
算法问题描述 区间维护两维的信息,其中一维是可减的。 更宽泛地说,题目需要建立多棵线段树,但不同线段树中有很多信息相同,这种情况下就可以使用可持续化线段树。 例题 题目描述 给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整数,表示这...原创 2018-08-12 10:52:33 · 283 阅读 · 0 评论 -
秀秀的照片
题目描述 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢?华华在仔细看过秀秀的所有照片后,发现秀秀的照片都具有一个相同的性质。 设秀秀的分辨率为m×n,即在水平方向上每一行有m个像素,垂直方向上每一列有n个像素,照片共有m×n个像素。每一个像素都有一个颜色,共有k种颜色。华华宝宝发现无论是沿着哪两列像素的分界线将秀秀的照片分成左右两半(共有m−1种分法),左右两...原创 2018-10-30 20:57:10 · 270 阅读 · 0 评论