随笔分类 - 高级数据结构——线段树
发表于 2017-05-15 15:27阅读次数：340评论次数：0
摘要：4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤r
阅读全文 »
发表于 2017-04-14 17:38阅读次数：352评论次数：0
摘要：Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 291 P
阅读全文 »
发表于 2017-04-06 10:25阅读次数：2703评论次数：0
摘要：#261. 【NOIP2016】天天爱跑步 统计 描述 提交 自定义测试 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树，每条边连接两个结
阅读全文 »
发表于 2017-03-30 18:06阅读次数：256评论次数：0
摘要：#include<cstdio> #include<iostream> #define lc k<<1 #define rc k<<1|1 using namespace std; const int N=1e5+5; int n,m,a[N]; struct sgt{ int sum,tag,re
阅读全文 »
发表于 2017-03-29 21:49阅读次数：1804评论次数：4
摘要：Gorgeous Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2150 Accepted Submission(s):
阅读全文 »
发表于 2017-03-13 20:58阅读次数：285评论次数：0
摘要：795. [HAOI2012] 高速公路 ★★★ 输入文件：roadxw.in 输出文件：roadxw.out 简单对比 时间限制：2 s 内存限制：2560 MB 795. [HAOI2012] 高速公路 第二题：高速公路(road) 时间限制：2秒 输入：road.in 输出：road.out
阅读全文 »
发表于 2017-03-01 21:15阅读次数：195评论次数：0
摘要：4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 4927 线段树练习5 4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000
阅读全文 »
发表于 2017-02-23 16:24阅读次数：306评论次数：0
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第
阅读全文 »
发表于 2017-02-06 16:20阅读次数：415评论次数：0
摘要：1532. [IOI2001]移动电话 ★☆ 输入文件：mobilephones.in 输出文件：mobilephones.out 简单对比时间限制：5 s 内存限制：256 MB 【题目描述】 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个
阅读全文 »
发表于 2017-02-03 21:39阅读次数：282评论次数：0
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问
阅读全文 »
发表于 2017-02-03 15:24阅读次数：283评论次数：0
摘要：2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条
阅读全文 »
发表于 2017-02-02 21:04阅读次数：1414评论次数：3
摘要：GSS1 GSS3
阅读全文 »
发表于 2016-09-24 21:10阅读次数：324评论次数：0
摘要：3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3243 区间翻转 3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等
阅读全文 »
发表于 2016-09-11 20:51阅读次数：800评论次数：0
摘要：P1558 色板游戏 P1558 色板游戏 P1558 色板游戏 71通过 286提交 题目提供者JOHNKRAM 标签线段树 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 求助 P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个
阅读全文 »
发表于 2016-08-23 20:44阅读次数：341评论次数：0
摘要：4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000
阅读全文 »
发表于 2016-08-01 19:41阅读次数：355评论次数：0
摘要：2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值
阅读全文 »
发表于 2016-08-01 11:19阅读次数：486评论次数：1
摘要：P2184 贪婪大陆 P2184 贪婪大陆 P2184 贪婪大陆 题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此
阅读全文 »
发表于 2016-07-29 20:38阅读次数：297评论次数：0
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其
阅读全文 »
发表于 2016-07-27 08:19阅读次数：243评论次数：0
摘要：同题： Codevs 2307 HH的项链 BZOJ 1878 HH的项链 洛谷 1972 HH的项链 2009年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 同题： Codevs 2307 HH的项链 BZOJ 1878
阅读全文 »
发表于 2016-06-13 10:43阅读次数：272评论次数：0
摘要：1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1217 借教室 2012年NOIP全国联赛提高组 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 12
阅读全文 »
