数据结构-线段树 - 随笔分类(第2页) - Dream_maker_yk

BZOJ4399 魔法少女LJJ【线段树合并】【并查集】

摘要：Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果阅读全文

posted @ 2018-10-12 11:45 Dream_maker_yk 阅读(293) 评论(0) 推荐(0)

FLOJ1705【G2018 #7】失意【堆+贪心/线段树】

该文被密码保护。

posted @ 2018-09-28 18:52 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)

FLOJ1713. 【UESTC2018】Array 【线段树维护+CDQ预处理+BIT查询】【好题】

该文被密码保护。

posted @ 2018-09-26 17:02 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)

Codeforces 1030F 【线段树】【好题】

摘要："LINK" 题目大意：给你n个物品，每一个物品有一个位置p和一个权值w，移动一个物品的代价是移动距离物品权值有q个询问： 1. 把第i个物品的权值变成j 2. 问把第l到第r个物品移动到一个相邻的区间中$[x,x+r l]$，问你最小的代价思路首先我们很显然地发现一定是可以固定一个位置阅读全文

posted @ 2018-09-24 14:47 Dream_maker_yk 阅读(431) 评论(0) 推荐(0)

FLOJ1106【A Song of Chtholly Round #1】战利品【线段树】*

该文被密码保护。

posted @ 2018-09-19 22:16 Dream_maker_yk 阅读(3) 评论(0) 推荐(0)

【20180706 Duliu Round 2】总结【数据结构】*

该文被密码保护。

posted @ 2018-09-19 22:08 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)

【2018.6.29NOIP模拟】T2排列premu 【线段树】【分块】*

该文被密码保护。

posted @ 2018-09-19 21:58 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)

BZOJ4552 Tjoi2016&Heoi2016排序【二分+线段树】*

摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:( 阅读全文

posted @ 2018-09-19 18:59 Dream_maker_yk 阅读(151) 评论(0) 推荐(0)

BZOJ4373 算术天才⑨与等差数列【线段树】*

摘要：BZOJ4373 算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项阅读全文

posted @ 2018-09-16 15:44 Dream_maker_yk 阅读(209) 评论(0) 推荐(0)

LOJ2611. NOIP2013 积木大赛【线段树】

摘要：LOJ2611. NOIP2013 积木大赛 LINK 题目大意是给你一个目标状态数组每次你可以选择一个连续区间加上一个值，求最小操作次数我是神奇的脑子最近做数据结构疯了然后看见这题就数据结构了好像网上还没有这种做法逆向考虑这个过程我们直接从目标数组删去一个连续区间我们先考虑对于一个阅读全文

posted @ 2018-09-08 20:15 Dream_maker_yk 阅读(212) 评论(0) 推荐(0)

BZOJ4150 AMPPZ2014 The Staging 【线段树】*

摘要：BZOJ4150 AMPPZ2014 The StagingDescription在舞台上有n个枪手，第i个枪手瞄准了第p[i]个枪手，将于第u[i]秒开枪。一个枪手如果成功开枪，那么被瞄准的枪手会立刻死亡。现在给出q次修改操作，请在一开始和每次修改操作... 阅读全文

posted @ 2018-08-16 17:03 Dream_maker_yk 阅读(122) 评论(0) 推荐(0)

BZOJ3747 POI2015 Kinoman 【线段树】*

摘要：BZOJ3747 POI2015 KinomanDescription共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1n,m(1f[1],f[2],…... 阅读全文

posted @ 2018-08-10 23:01 Dream_maker_yk 阅读(138) 评论(0) 推荐(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，我自己的错误算法还是不在这里说阅读全文

posted @ 2018-06-28 20:51 Dream_maker_yk 阅读(284) 评论(0) 推荐(0)

【2018.06.26NOIP模拟】T1纪念碑square 【线段树】*

摘要：【2018.06.26NOIP模拟】T1纪念碑square题目描述2034年，纪念中学决定修建校庆100周年纪念碑，作为杰出校友的你被找了过来，帮校方确定纪念碑的选址。纪念中学的土地可以看作是一个长为 n，宽为 m 的矩形。它由 n*m 个 1*1 的正方形... 阅读全文

posted @ 2018-06-26 16:06 Dream_maker_yk 阅读(212) 评论(0) 推荐(0)

yk的OI世界

随笔分类 - 数据结构-线段树

公告