线段树
文章平均质量分 72
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
【2018.06.26NOIP模拟】T1纪念碑square 【线段树】*
【2018.06.26NOIP模拟】T1纪念碑square 题目描述 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址。 纪念中学的土地可以看作是一个长为 n,宽为 m 的矩形。它由 n*m 个 1*1 的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n,m)。其中有一些土地已经被用来修建建筑物,每一幢建...原创 2018-06-26 16:06:03 · 395 阅读 · 0 评论 -
与或 【线段树】 *
与或 样例: Input: 5 8 1 3 2 5 4 3 1 3 2 1 1 5 3 1 3 1 1 4 6 2 3 4 1 3 2 3 2 2 3 4 3 1 5 Output: 3 5 3 7 看到题目的时候相当僵硬,然后YY了一个算法然后僵硬了几个小时最后GG,我自己的错误算法还是不在这里说了。。说多了都是泪 正解如下: 首先我们可以...原创 2018-06-28 20:51:26 · 1204 阅读 · 1 评论 -
BZOJ3747 POI2015 Kinoman 【线段树】*
BZOJ3747 POI2015 Kinoman Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得这部电影的好看值...原创 2018-08-10 23:00:49 · 366 阅读 · 0 评论 -
BZOJ4150 AMPPZ2014 The Staging 【线段树】*
BZOJ4150 AMPPZ2014 The Staging Description 在舞台上有n个枪手,第i个枪手瞄准了第p[i]个枪手,将于第u[i]秒开枪。一个枪手如果成功开枪, 那么被瞄准的枪手会立刻死亡。 现在给出q次修改操作,请在一开始和每次修改操作后统计出最后存活的枪手个数。 Input 第一行包含一个正整数n(1<=n<=200000),表示枪手的个...原创 2018-08-16 17:03:04 · 432 阅读 · 0 评论 -
LOJ2611. NOIP2013 积木大赛 【线段树】
LOJ2611. NOIP2013 积木大赛 LINK 题目大意是给你一个目标状态数组 每次你可以选择一个连续区间加上一个值,求最小操作次数 我是神奇的脑子 最近做数据结构疯了 然后看见这题就数据结构了 好像网上还没有这种做法 逆向考虑这个过程 我们直接从目标数组删去一个连续区间 我们先考虑对于一个区间肯定一次删掉min(l&nbsp;to&nbsp;r)min...原创 2018-09-08 20:15:20 · 275 阅读 · 0 评论 -
BZOJ4373 算术天才⑨与等差数列 【线段树】*
BZOJ4373 算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然,他还会不断修改其中的某一项。 为了不被他鄙视,你必须要快速并正确地回答完所有问题。 注意:只有一个数的数...原创 2018-09-16 15:44:10 · 203 阅读 · 0 评论