数据结构——线段树 - 随笔分类(第2页) - 杀猪状元

洛谷 P3384 【模板】树链剖分

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2017-07-17 09:11 杀猪状元阅读(264) 评论(0) 推荐(0)

洛谷 P1908 逆序对

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2017-07-16 09:02 杀猪状元阅读(477) 评论(0) 推荐(0)

codevs 4919 线段树练习4

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]内的所有数都增加X 2：询问区间[a,b]能被7整除的个数输入描述 Input Des 阅读全文

posted @ 2017-04-23 20:13 杀猪状元阅读(129) 评论(0) 推荐(0)

hdu 1698 Just a Hook

摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31120 Accepted Submission(s): 15321 Problem Descr 阅读全文

posted @ 2017-04-16 09:21 杀猪状元阅读(244) 评论(2) 推荐(0)

BZOJ 1012： [JSOI2008]最大数maxnumber

摘要：★★ 输入文件：bzoj_1012.in 输出文件：bzoj_1012.out 简单对比时间限制：3 s 内存限制：162 MB 【题目描述】现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当阅读全文

posted @ 2017-04-14 21:21 杀猪状元阅读(192) 评论(0) 推荐(0)

hdu 1166 敌兵布阵

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86656 Accepted Submission(s): 36521 Problem 阅读全文

posted @ 2017-04-13 20:58 杀猪状元阅读(123) 评论(0) 推荐(0)

COGS 495. 窗口

摘要：★☆ 输入文件：window.in 输出文件：window.out 简单对比时间限制：2 s 内存限制：256 MB 【问题描述】给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：你的任务是找出窗口在各位置时的max value 阅读全文

posted @ 2017-04-09 17:16 杀猪状元阅读(172) 评论(0) 推荐(0)

POJ 3468 A Simple Problem with Integers

摘要：Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 106771 Accepted: 33308 Case Time Limit: 2000MS Description You have N integers, A1, A2, .. 阅读全文

posted @ 2017-04-09 10:07 杀猪状元阅读(179) 评论(0) 推荐(0)

COGS 1361. 树

摘要：★ 输入文件：treed.in 输出文件：treed.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】在一个凉爽的夏夜，xth和rabbit来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit去收集一阅读全文

posted @ 2017-04-09 09:22 杀猪状元阅读(181) 评论(0) 推荐(0)

COGS 1743. 忠诚

摘要：★ 输入文件：faithful.in 输出文件：faithful.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人阅读全文

posted @ 2017-04-09 08:51 杀猪状元阅读(189) 评论(0) 推荐(0)

COGS 827. [Tyvj Feb11] 网站计划

摘要：输入文件：web.in 输出文件：web.out 简单对比时间限制：1 s 内存限制：128 MB 输入格式 Input Format 第一行为n，m第二行n个整数v[i]。接下来m行，每行两个整数l,r，表示Admin这一次将会从编号为l~r的项目里选择(包括l，r)重要度最大的来完成。样例输入阅读全文

posted @ 2017-04-09 08:20 杀猪状元阅读(313) 评论(0) 推荐(0)

洛谷 P1531 I Hate It

摘要：题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有两个正整数 N 和阅读全文

posted @ 2017-04-04 16:56 杀猪状元阅读(169) 评论(0) 推荐(0)

codevs 1228 苹果树

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们阅读全文

posted @ 2017-03-28 21:06 杀猪状元阅读(143) 评论(0) 推荐(0)

codevs 1097 校门外的树 2005年NOIP全国联赛普及组（线段树）

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一阅读全文

posted @ 2017-03-28 19:51 杀猪状元阅读(311) 评论(0) 推荐(0)

COGS 1427. zwei

摘要：★☆ 输入文件：zwei.in 输出文件：zwei.out 简单对比时间限制：1 s 内存限制：256 MB 【样例输入】 5 5 1 2 3 4 5 1 1 3 1 3 5 0 3 6 1 1 3 1 3 5 【样例输出】 0 2 5 7 【提示】对于100%的数据 0 < n < 10^ 阅读全文

posted @ 2017-03-26 21:58 杀猪状元阅读(203) 评论(0) 推荐(0)

vijos 1448 校门外的树（不是05年普及组那题）

摘要：描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到阅读全文

posted @ 2017-03-18 20:27 杀猪状元阅读(238) 评论(0) 推荐(0)

洛谷 P2068 统计和

摘要：题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入输出格式输入格式：第一行1个数，表示序列的长度n 第二行1个数，表示操作的次数w 后面阅读全文

posted @ 2017-03-10 21:29 杀猪状元阅读(155) 评论(0) 推荐(0)

COGS 264. 数列操作

摘要：时间限制：1 s 内存限制：160 MB 【问题描述】假设有一列数 {Ai }(1 ≤ i ≤ n) ，支持如下两种操作： (1)将 A k 的值加 D 。（ k, D 是输入的数） (2) 输出 A s +A s+1 +…+A t 。（ s, t 都是输入的数， S ≤ T ）根据操作要求进行阅读全文

posted @ 2017-03-10 20:25 杀猪状元阅读(198) 评论(0) 推荐(0)

COGS 36. 求和问题

摘要：时间限制：1.2 s 内存限制：128 MB 【问题描述】在一个长度为n的整数数列中取出连续的若干个数，并求它们的和。【输入格式】输入由若干行组成，第一行有一个整数n 第二行有n个整数第三行有一个整数m 下面m行，每行两个整数i与j(i<=j)，表示求和的起始和终止位置。【输出格式】输出阅读全文

posted @ 2017-03-05 19:13 杀猪状元阅读(190) 评论(0) 推荐(0)

codevs 1191 数轴染色

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输阅读全文

posted @ 2017-01-17 20:30 杀猪状元阅读(171) 评论(0) 推荐(0)

-----------------------------------------------------------------------------------------追梦滴骚年~

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

公告