随笔分类 - 数据结构——线段树
摘要：★★☆ 输入文件：haoi13t4.in 输出文件：haoi13t4.out 简单对比时间限制：1 s 内存限制：128 MB Dr.Kong有一个容量为N MB (1 <= N <= 50,000)的存储磁盘,不妨设地址空间编号为1到N。现在他需要安装一些软件， 每个软件要占用一定大小的容量且必须
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c
阅读全文
摘要：内存限制：512 MiB 时间限制：500 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 树链剖分+线段树 屠龙宝刀点击就送 #include <vector> #include <cstdio> #define N 100005 using namespace std;
阅读全文
摘要：题目描述 输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！ 好吧，同志们，我们
阅读全文
摘要：内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 树链剖分+线段树 屠龙宝刀点击就送 #include <vector> #include <cstdio> #define N 100005 using namespace std;
阅读全文
摘要：线段树区间合并问题 恶心。。。 屠龙宝刀点击就送
阅读全文
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有
阅读全文
摘要：Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12673 Accepted Submission(s): 3394 Problem Descr
阅读全文
摘要：题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 Ivan乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述 设想一下，腰鼓有两面，一面是红色的，一面是白色的。初二的苏大学神想
阅读全文
摘要：time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 4 seconds time limit
阅读全文
摘要：★ 输入文件：alfheim.in 输出文件：alfheim.out 简单对比时间限制：1 s 内存限制：128 MB 【题目背景】 『谜题在丛林中散发芳香绿叶上露珠跳跃着歌唱火焰在隐暗的角落升腾飞起月华照射着神祇们忠诚的信徒。』 ————《瓦尔基里福音书·第六乐章：幻想》———— 【题目描述】 T
阅读全文
摘要：题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~
阅读全文
摘要：Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 55414 Accepted: 25969 Case Time Limit: 2000MS Description For the daily milking, Farmer Joh
阅读全文
摘要：Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i
阅读全文
摘要：题目描述 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
阅读全文
摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1754 Solved: 765 Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成
阅读全文
摘要：题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20446 Accepted Submission(s): 12266 Problem Descr
阅读全文
摘要：题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a
阅读全文
浙公网安备 33010602011771号