摘要： zoj1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted s... 阅读全文

摘要： 河蟹王国 描述 河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和... 阅读全文

摘要： 借教室 描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri... 阅读全文

摘要： 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已... 阅读全文

摘要： 题目较多就不贴了^_^ 都是线段树入门模板题 1080 线段树练习1 单点更新+区间查询#include#include#include#include#include#includeint w[100010];struct node{ int left; int ri... 阅读全文

摘要： 线段树和树状数组的功能类似 但是比树状数组强大的是线段树可以进行区间的更新操作（不只是单点更新如把数组1-3加5 或者把数组5-6全部改为4 等等但是线段树的代码量比树状数组要大记住线段树的内存是普通的四倍！！！下面代码 /*线段树输入一个数组改变区间l到r 使a数组l到r每个加上d求区间ll... 阅读全文

摘要： 传送门 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路... 阅读全文

摘要： 传送门DescriptionInput第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述 Output对于每个询问操作，输出一行，表示所询问的SSi的值。Sample Input5... 阅读全文

摘要： 传送门 题目描述 输入 输出 样例输入 样例输出 1 2 提示 思路 因为权值最大为100 所以对于每一种权值建一个树状数组 然后维护和查询就不多说了 (PS：输出千万别用cout 我RE了10次 改printf就A了!! QwQ)#include#include#inc... 阅读全文

摘要： 打鼹鼠 背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… 描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n#include#includ... 阅读全文