线段树
Ostmbh
731391331
展开
-
poj2482Stars in Your Window解题报告
DescriptionFleeting time does not blur my memory of you. Can it really be 4 years since I first saw原创 2017-09-04 10:13:42 · 552 阅读 · 0 评论 -
cogs2632. [HZOI 2016]数列操作d
【题目描述】一个长度为n的序列,一开始序列数的权值都是0,有m次操作支持两种操作,1 L R x,给区间[L,R]内位置为pos的数加上(pos-L)*x0 L R,查询区间[L,R]内的权值和最终答案对1e9+7取模【输入格式】第一行两个数n,m,表示序列长度和操作次数接下来m行,每行描述一个操作,有如下两种情况:1原创 2017-09-27 20:01:32 · 676 阅读 · 0 评论 -
JOI 有趣的有趣的家庭菜园Fgarden
【题目描述】职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下,春天会发芽并生长至一个固定的高度。到了秋天,一些IOI草会结出美丽的果实,并被收获,其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域,从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草,在春天的时候高度会生长至Hi,此后便不再生原创 2017-09-27 19:47:39 · 757 阅读 · 0 评论 -
luoguP1471 方差
题目背景滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。第二行包含N个实数,其中第i个实数表示数列的第i项。接下来M原创 2017-09-19 08:57:30 · 474 阅读 · 0 评论 -
noi2015软件包管理器
【题目描述】你决定设计你自己的软件包管理器。不可避免的,你要解决软件包之间的依赖关系。如果A依赖B,那么安装A之前需安装B,卸载B之前须卸载A。0号软件包不依赖任何软件包。依赖关系不存在环(包括自环)。你的任务是,求出每次安装、删除操作会改变多少个包的状态。安装一个已安装的软件包,或者卸载一个未安装的软件包,都不会改变任何软件包的安装状态,即在此情况下,改变安装状态的软件包数为0原创 2016-09-22 07:57:17 · 1503 阅读 · 0 评论 -
[ZJOI2004]树的果实
森林中生长着许多奇特的果树,它们不仅外形独特,其果实更是可口。这天,两只小虫Nileh和Nixed决定一起分享一颗果树。他们从早晨一直辛勤工作到下午,终于把这颗果树锯倒。他们观察着这颗果树,果树开始端是露出地面的根部,接着像其他果树一样,有着诸多分叉(如图所示就是一颗果树),在每个分叉处生长着果实,自然Nileh和Nixed的食物就是这些果实了!他们准备把果树分成两部分,每个虫虫得到各自的一部分,原创 2017-03-03 21:24:09 · 996 阅读 · 0 评论 -
[bzoj3743][Coci2015]Kamp
Description一颗树n个点,n-1条边,经过每条边都要花费一定的时间,任意两个点都是联通的。有K个人(分布在K个不同的点)要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发,把这K个人分别送回去。请你回答,对于i=1~n,如果在第i个点举行聚会,司机最少需要多少时间把K个人都送回家。Input第一行两个数,n,K。接下来n-1行,每行三原创 2017-04-06 20:37:02 · 670 阅读 · 0 评论 -
cogs2783alone
【题目描述】HA的MK 以前曾经同时与一些傻二哈交♂往♂,傻二哈们之间的关系成一棵树。一开始每个傻二哈对他都有一个好感度。因为 MK 太神犇了,所以很多傻二哈给他出了一些题目,他每 AC 一道 编号为WCG的傻二哈 出给他的题目会导致以 WCG为根的子树中除了 WCG 以外所有的傻二哈对他的好♂感♂度下降。操作 1: MK AC 了 WCG 出的题目导致以 WCG为根的原创 2017-08-28 14:19:50 · 273 阅读 · 0 评论 -
cogs19461946. 马拉松
【题目描述】作为一个狂热的马拉松爱好者,Bessie喜欢为她的同行们设计马拉松比赛。她最近刚设计了一款包含N(1 不过,Bessie意识到很多牛们都没有体力跑完全程,她们会选择只跑其中一段。因此,她想知道其中的一段子赛程的长度,子赛程是由全赛程中一些相邻的检查站所组成的。Bessie还知道其它牛们都很懒,她们在跑某段子赛程时会跳过其中一个检查站——那个会导致该段赛程总长最小的检原创 2017-08-30 12:35:54 · 651 阅读 · 0 评论 -
haoi2013软件安装解题报告
Dr.Kong有一个容量为N MB (1 1 100”,表示需要申请100 MB的存储空间。如果有多个满足条件的连续空间,则选择起始地址最小的一个进行分配。若没有足够的连续空间,将不安装此软件(即使有足够多的不连续存储空间)。 系统可以不定时的卸载软件,释放磁盘的空间。比如:发出“2 23 100”,表示释放起始地址为23的连续100MB大小的容量。释放时,不需要考虑这些空间里是否安装过软原创 2017-08-31 10:42:41 · 368 阅读 · 0 评论 -
bzoj2243: [SDOI2011]染色
Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m,分别表示节点数和操作数;第二行包原创 2017-12-08 10:18:39 · 273 阅读 · 0 评论