线段树
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 2957] 楼房重建 线段树/分块(两种做法)
题目传送门:【BZOJ 2957】题目分析见下。题目大意:小 A 的楼房外有一大片施工工地,工地上有 N 栋待建的楼房。为了简化问题,我们考虑这些事件发生在一个二维平面上。 小 A 在平面上 ( 0 , 0 ) 点的位置,第 i 栋楼房可以用一条连接 ( i , 0 ) 和 ( i , Hi ) 的线段表示,其中 Hi 为第 i 栋楼房的高度。如果这栋楼房的最高点与 ( 0 , 0 ) 的连线没有原创 2017-07-08 11:59:34 · 440 阅读 · 0 评论 -
主席树(可持久化线段树)讲解 [POJ 2104] K-th Number
题目传送门:【POJ 2104】题目大意:本题包含多组数据。每组数据都会给你一个数组,包含 n 个数;一共有 m 个询问,每次询问输入三个整数 L , R , k,表示求区间 [ L , R ] 以内第 k 小的数。( 1 ≤ n ≤ 100 000 , 1 ≤ m ≤ 5 000 , 数组中每个数的绝对值 ≤ 10910^9 )知识讲解: 在讲这道题之前,我想先讲讲本人对主席树的一些看法。 主原创 2017-07-20 09:53:23 · 602 阅读 · 0 评论