![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树与树状数组
文章平均质量分 73
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
hdu 1556 Color the ball 区间修改查询 解题报告
区间赋值查询原创 2017-07-14 10:11:26 · 306 阅读 · 0 评论 -
bzoj 4552 排序 线段树+二分 解题报告
Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。Input输入数据的原创 2017-10-23 19:56:13 · 277 阅读 · 0 评论 -
codevs 1282 约瑟夫问题 大暴力? 解题报告
题目描述 Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友,则游戏完毕。现在给定N,M,求N个小朋友的出圈顺序。输入描述 Input Description唯一的原创 2017-09-29 08:18:28 · 905 阅读 · 0 评论 -
codevs 1282 约瑟夫问题 树状数组正解 解题报告
有编号从1到N的N个小朋友在玩一种出圈的游戏。原创 2017-09-29 08:50:47 · 912 阅读 · 0 评论 -
codevs 1690 开关灯 线段树 解题报告
彩蛋题目描述 DescriptionYYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N)输入描述 Input Description第 1 行: 用空格隔开的两个整数N和原创 2017-09-25 16:25:49 · 529 阅读 · 0 评论 -
校内赛 2017.8.27 【卢卡斯定理】 【DFS+Hash】【线段树】
他出生的第一秒,就已经学完了整本《组合数学》。原创 2017-08-29 08:14:06 · 919 阅读 · 0 评论 -
codevs 1191 数轴染色 模拟? 解题报告
在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。原创 2017-08-27 19:15:51 · 472 阅读 · 0 评论 -
bzoj 2434 (NOI2011)阿狸的打字机 【AC自动机】【树状数组】【DFS序】
阿狸喜欢收藏各种稀奇古怪的东西,现有的原创 2017-07-28 19:20:18 · 364 阅读 · 0 评论 -
codevs 1191 线段树 解题报告
在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。原创 2017-07-21 20:52:17 · 570 阅读 · 0 评论 -
Hdu 1754 I Hate It 线段树 解题报告
很多学校流行一种比较的习惯。t对于每一次询问操作,原创 2017-07-21 19:44:08 · 456 阅读 · 0 评论 -
codecomb 2098 stone 线段树 解题报告
n个石堆围成一圈,提供两种操作:,表示区间[l,r]的所有石子堆石子数量+k,原创 2017-07-20 20:17:24 · 556 阅读 · 0 评论 -
poj 3468 区间修改查询 解题报告
区间赋值修改原创 2017-07-17 10:01:47 · 436 阅读 · 0 评论 -
bzoj 2957 楼房重建 线段树维护
线段树维护斜率原创 2017-07-04 17:03:43 · 341 阅读 · 0 评论 -
Hdu 1166 敌兵布阵 解题报告
敌兵布阵原创 2017-07-13 21:06:08 · 416 阅读 · 0 评论 -
bzoj 3594 方伯伯的玉米田 DP+树状数组优化 解题报告
Description方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间,把这个区间的玉米全部拔高1单位高度,他可以进行最多K次这样的操作。拔玉米则可以随意选择一个集合的玉米拔掉。 问能原创 2017-10-16 21:27:21 · 361 阅读 · 0 评论