数据结构---线段树 - 随笔分类 - liankewei123456

speike

摘要：speike 题目描述众所周知，Speike 狗是一条特别喜欢追着Tom 打的狗。现在，Tom 又把Speike 惹生气了，现在Speike 需要跨越千山万水找Tom 报仇。 Speike 所在的世界可以看成是一个无穷大的平面，平面由一个平面直角坐标系确定。在平面上有许多不相交的矩形障碍，矩形的阅读全文

posted @ 2019-11-13 15:58 liankewei123456 阅读(458) 评论(0) 推荐(0) 编辑

小店购物

摘要：小店购物题目描述小 K 继续着他的旅行，然后他走进了一家小店。这家小店有 nn 个商品，小K 在这个小店转了一圈，于是他给每个商品确定了一个价值 w_iwi，每个商品也有一个价格 p_ipi 元。小K 购物的方式有些特别，他购物会分若干轮，每轮他会选择从他当前有能力支付的商品中选择价值最高阅读全文

posted @ 2019-11-13 07:21 liankewei123456 阅读(262) 评论(0) 推荐(0) 编辑

楼房重建 (rebuild)

摘要：楼房重建 (rebuild) 题目描述小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i 阅读全文

posted @ 2019-11-11 19:51 liankewei123456 阅读(351) 评论(0) 推荐(0) 编辑

越野赛车问题

摘要：越野赛车问题小

H

$H$ 是一位优秀的越野赛车女选手。现在她准备在

A

$A$ 山上进行赛车训练。

A

$A$ 山上一共有

n

$n$ 个广场，编号依次为

1

$1$ 到

n

$n$ ，这些广场之间通过

n - 1

$n-1$ 条双向车道直接或间接地连接在一起。对于每条车道

i

$i$ ，可以用四个正整数 $u_i,v_i,l_i,r 阅读全文

posted @ 2019-04-12 15:13 liankewei123456 阅读(329) 评论(0) 推荐(0) 编辑

线段树

摘要：线段树九条可怜是一个喜欢数据结构的女孩子，在常见的数据结构中，可怜最喜欢的就是线段树。线段树的核心是懒标记，下面是一个带懒标记的线段树的伪代码，其中 `tag` 数组为懒标记： ![](https://s2.ax1x.com/2019/04/02/AyHyRJ.md.png) 其中函数 $\te 阅读全文

posted @ 2019-04-10 20:17 liankewei123456 阅读(128) 评论(0) 推荐(0) 编辑

bzoj1396: 识别子串

摘要：1396: 识别子串 Description Solution 只出现一次的点只能是叶子。假设某一个叶子表示的区间是[1-Max] 它的父亲的长度是M。也就是[Max-M,Max]只出现过一次。那么我们可以用这M+1长来更新[Max-M,Max]。 A 剩下[1,Max-M]的位置x，可以用[ 阅读全文

posted @ 2019-04-06 21:35 liankewei123456 阅读(182) 评论(0) 推荐(0) 编辑

bzoj4399: 魔法少女LJJ

摘要：bzoj4399: 魔法少女LJJ Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开阅读全文

posted @ 2019-04-06 21:10 liankewei123456 阅读(240) 评论(1) 推荐(2) 编辑

花花的礼物 (huahua)

摘要：花花的礼物 (huahua) 花花是个爱动脑子的孩子，在她的生日的时候，她的爸爸给她准备了个礼物。但是，她的爸爸并不想让她轻易得到礼物，他把礼物放在了一个箱子里面，只有输入正确的密码才能打开箱子，而她的爸爸告诉了她这个礼物该怎么得到：他们所在的城市可以看成有n个点，m条边的无向图，每个点上有一个权阅读全文

posted @ 2019-02-22 22:25 liankewei123456 阅读(313) 评论(0) 推荐(0) 编辑

书架 bookshelf

摘要：书架 bookshelf 题目描述当Farmer John闲下来的时候，他喜欢坐下来读一本好书。多年来，他已经收集了N本书 (1 <= N <= 100,000)。他想要建立一个多层书架，来存放它们。每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。所有的书需要按顺序，放到书架的每一阅读全文

posted @ 2019-02-15 16:05 liankewei123456 阅读(541) 评论(0) 推荐(0) 编辑

威士忌（whiskey）

摘要：威士忌（whiskey）题目描述 Alan 喝了假威士忌，想问你一个问题：nvliu66 推荐大家读三本书《百年孤独》、《城市发展史》、《美国大城市的生与死》，三本书的总页数分别为p,q,rp,q,r。现有nn个nvliu66 的粉丝，作为nvliu66的粉丝，想必每... 阅读全文

posted @ 2018-12-19 19:37 liankewei123456 阅读(792) 评论(0) 推荐(0) 编辑

区间（interval）

摘要：区间（interval）题目描述 zht有一个长度为n的排列P，现在zht想知道，有多少个由连续整数组成的区间[l,r][l,r]可以由PP中的两个区间[a,b],[c,d]拼出，其中1≤a≤b0 要写bj！=0！！！！！#include#include#incl... 阅读全文

posted @ 2018-12-01 19:39 liankewei123456 阅读(794) 评论(0) 推荐(0) 编辑

Printed Circuit Board (board)

摘要：Printed Circuit Board (board)题目描述给出一个N个顶点的简单多边形，对于每个顶点，假如它和原点连成的线段只在这个顶点处和多边形相交，就称为满足要求的顶点。你的任务是输出所有满足要求的顶点编号。输入第一行一个正整数N。下面N行每行... 阅读全文

posted @ 2018-11-30 20:16 liankewei123456 阅读(237) 评论(0) 推荐(0) 编辑

equation

摘要：equation题目描述有一棵n 个点的以 1 为根的树, 以及 n 个整数变量xi。树上 i 的父亲是 fi，每条边(i,fi)有一个权值wi，表示一个方程 xi + xfi = wi，这 n-1个方程构成了一个方程组。现在给出q 个操作，有两种类型:1 u v... 阅读全文

posted @ 2018-11-08 08:11 liankewei123456 阅读(558) 评论(0) 推荐(0) 编辑

地理课(geography)

摘要：地理课(geography)题目描述地理课上，老师给出了一个巨大的地图，由于世界日新月异，会有一些道路在某一时刻被删除，也会有一些道路在某一时刻被修建。这里的道路均为双向的。老师认为，有一些城市被分在了一个连通块中可以相互到达，而有一些城市不能够相互到达。而他想知道... 阅读全文

posted @ 2018-11-04 20:49 liankewei123456 阅读(807) 评论(0) 推荐(0) 编辑

bzoj3832 Rally

摘要：Rally题目描述 An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local repres... 阅读全文

posted @ 2018-10-30 18:26 liankewei123456 阅读(105) 评论(0) 推荐(0) 编辑

光线追踪（raytracing）

摘要：光线追踪（raytracing）题目描述考虑一个二维平面，摄像机在(0,0)(0,0)的位置，初始时平面上没有障碍物。现在执行QQ次操作，操作有两种（假设这是第ii次操作，1≤i≤Q1≤i≤Q）：1、给定x0,y0,x1,y1(x0101 3 3 10 41 4 2... 阅读全文

posted @ 2018-10-27 21:12 liankewei123456 阅读(1782) 评论(0) 推荐(0) 编辑

3973: seq

摘要：3973: seq题目描述小y 的男朋友送给小y 一个数列{ai}{ai}，并且刁难小y 要她维护这个序列。具体而言，小y 的男朋友要求小y 完成两个操作：1. 修改数列中的一个数2. 设pipi表示maxij=1ajmaxj=1iaj，求出n∑i=1pi∑i=1n... 阅读全文

posted @ 2018-10-21 12:55 liankewei123456 阅读(224) 评论(0) 推荐(0) 编辑

max

摘要：max题目描述小h 的男朋友送给小h 一个长度为nn的序列，并且***难小h 要她找出其中mm个区间的最大值。小h 不会做，于是向你求助。输入为了避免输入数据过大，本题使用如下方法进行输入：第一行两个数n,mn,m。其中保证n=2k,k∈Nn=2k,k∈N。第二行... 阅读全文

posted @ 2018-10-19 21:01 liankewei123456 阅读(183) 评论(0) 推荐(0) 编辑

zkw线段树

摘要：zkw线段树1.来源 zkw统计的力量醍醐灌顶啊 zkw线段树是一颗满二叉树 001 010 011 100 101 110 111 也许有助于理解一些位运算一.建... 阅读全文

posted @ 2018-10-19 16:34 liankewei123456 阅读(142) 评论(0) 推荐(0) 编辑

爱之箭发射（las）

摘要：爱之箭发射（las）目描述小海是弓道部的成员，非常擅长射箭(Love Arrow Shoot)。今天弓道部的练习是要射一棵树。一棵树是一个nn个点n−1n−1条边的无向图，且这棵树的第ii个点有一个值wiwi,wi∈[1,m]wi∈[1,m]。每一次小海会射中树的一... 阅读全文

posted @ 2018-10-01 13:05 liankewei123456 阅读(304) 评论(0) 推荐(0) 编辑

铁蒺藜

泻水置平地，各自东西南北流

随笔分类 - 数据结构---线段树

公告

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论