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

上一页 1 2 3 4 下一页
codevs4919 线段树练习4
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 阅读全文
posted @ 2017-10-20 17:55 自为风月马前卒 阅读(308) 评论(0) 推荐(0)
4927 线段树练习5
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 阅读全文
posted @ 2017-10-20 15:32 自为风月马前卒 阅读(376) 评论(0) 推荐(0)
2000 楼房重建 2012年
摘要：时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时 阅读全文
posted @ 2017-08-08 15:39 自为风月马前卒 阅读(267) 评论(0) 推荐(0)
P2234 [HNOI2002]营业额统计
摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是 阅读全文
posted @ 2017-07-27 19:50 自为风月马前卒 阅读(387) 评论(0) 推荐(0)
P2894 [USACO08FEB]酒店Hotel
摘要：题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bes 阅读全文
posted @ 2017-07-27 16:38 自为风月马前卒 阅读(276) 评论(0) 推荐(0)
12:Challenge 5（线段树区间直接修改）
摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）将某连续一段同时改成一个数 （2）求数列中某连续一段的和 阅读全文
posted @ 2017-07-19 21:15 自为风月马前卒 阅读(386) 评论(0) 推荐(0)
P2068 统计和
摘要：题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操作的次数w 后面 阅读全文
posted @ 2017-07-08 21:40 自为风月马前卒 阅读(267) 评论(0) 推荐(0)
1291 火车线路
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时 阅读全文
posted @ 2017-07-08 21:05 自为风月马前卒 阅读(360) 评论(0) 推荐(0)
P1531 I Hate It
摘要：题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入输出格式 输入格式： 第一行，有两个正整数 N 和 阅读全文
posted @ 2017-07-08 18:27 自为风月马前卒 阅读(214) 评论(0) 推荐(0)
P1083 借教室
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2017-06-28 19:00 自为风月马前卒 阅读(368) 评论(0) 推荐(0)
P2023 [AHOI2009]维护序列
摘要：老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入输出格式 阅读全文
posted @ 2017-06-26 20:13 自为风月马前卒 阅读(180) 评论(0) 推荐(0)
1191 数轴染色
摘要：1191 数轴染色 1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-06-24 17:21 自为风月马前卒 阅读(252) 评论(0) 推荐(0)
P3373 【模板】线段树 2 区间求和 区间乘 区间加
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
posted @ 2017-06-15 19:51 自为风月马前卒 阅读(263) 评论(0) 推荐(0)
P1198 [JSOI2008]最大数
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0 阅读全文
posted @ 2017-05-11 17:28 自为风月马前卒 阅读(230) 评论(0) 推荐(0)
P1816 忠诚
摘要：题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文
posted @ 2017-05-11 16:03 自为风月马前卒 阅读(213) 评论(0) 推荐(0)
线段树经验及总结
摘要：一开始学线段树是跟zhx老师，用一个sum数组代替结构体 但是发现sum数组比较难打lazy标记，而且调试非常非常困难 所以就跟着xxy老师用struct结构体存变量 感觉这种方式虽然比sum难写一点但是比较容易理解 到现在线段树的基本操作： 1.单点修改 2.单点查询 3.区间修改（加减） 4.区 阅读全文
posted @ 2017-05-08 17:34 自为风月马前卒 阅读(236) 评论(0) 推荐(0)
1082 线段树练习 3 区间查询与区间修改
摘要：1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-05-08 17:11 自为风月马前卒 阅读(232) 评论(0) 推荐(0)
P3372 【模板】线段树 1 区间查询与区间修改
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2017-05-08 17:09 自为风月马前卒 阅读(402) 评论(0) 推荐(0)
1081 线段树练习 2 单点查询及区间修改
摘要：1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-05-08 16:14 自为风月马前卒 阅读(268) 评论(0) 推荐(0)
1080 线段树练习 单点修改及区间查询
摘要：1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-05-08 16:13 自为风月马前卒 阅读(256) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页

Contact with me