随笔分类 -  数据结构—分块

摘要:#6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 您正在打galgame,然后突然发现您今天太颓了,于是想写个数据结构题练练手: 给出一个长为 nnn 的序列 aaa。 有 mmm 个询问,每次询问三个区间,把三 阅读全文
posted @ 2018-05-03 19:11 Echo宝贝儿 阅读(428) 评论(0) 推荐(1)
摘要:#111. 【APIO2015】Jakarta Skyscrapers 印尼首都雅加达市有 NN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 00 到 N−1N−1。除了这 NN 座摩天楼外,雅加达市没有其他摩天楼。 有 MM 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编 阅读全文
posted @ 2018-05-01 21:39 Echo宝贝儿 阅读(346) 评论(0) 推荐(0)
摘要:#6283. 数列分块入门 7 #6283. 数列分块入门 7 #6283. 数列分块入门 7 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间乘法,区间加法,单点询问。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数字为 aia_ia​i 阅读全文
posted @ 2018-04-28 11:34 Echo宝贝儿 阅读(282) 评论(0) 推荐(0)
摘要:#6282. 数列分块入门 6 #6282. 数列分块入门 6 #6282. 数列分块入门 6 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及单点插入,单点询问,数据随机生成。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数字为 aia_ia 阅读全文
posted @ 2018-04-28 10:13 Echo宝贝儿 阅读(549) 评论(0) 推荐(0)
摘要:#6281. 数列分块入门 5 #6281. 数列分块入门 5 #6281. 数列分块入门 5 题目描述 给出一个长为 nnn 的数列 a1…ana_1\ldots a_na​1​​…a​n​​,以及 nnn 个操作,操作涉及区间开方,区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入  阅读全文
posted @ 2018-04-28 09:31 Echo宝贝儿 阅读(332) 评论(0) 推荐(0)
摘要:#6280. 数列分块入门 4 #6280. 数列分块入门 4 #6280. 数列分块入门 4 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数字为 aia_ia​i​​,以空 阅读全文
posted @ 2018-04-28 07:50 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
摘要:#6279. 数列分块入门 3 #6279. 数列分块入门 3 #6279. 数列分块入门 3 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,询问区间内小于某个值 xxx 的前驱(比其小的最大元素)。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数 阅读全文
posted @ 2018-04-27 20:09 Echo宝贝儿 阅读(707) 评论(0) 推荐(0)
摘要:#6278. 数列分块入门 2 #6278. 数列分块入门 2 #6278. 数列分块入门 2 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,询问区间内小于某个值 xxx 的元素个数。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数 阅读全文
posted @ 2018-04-27 17:48 Echo宝贝儿 阅读(473) 评论(0) 推荐(1)
摘要:#6277. 数列分块入门 1 #6277. 数列分块入门 1 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 iii 个数字为 aia_ia​i​​,以空格隔开。 接下来输入 nnn 阅读全文
posted @ 2018-04-27 10:45 Echo宝贝儿 阅读(363) 评论(0) 推荐(1)
摘要:遭遇 /* 因为选的楼是个集合,与顺序无关 而且总花费=c[1]+c[2]+c[3]+|h[1]-h[2]|+|h[2]-h[3]| 我们规定走的顺序从高到低,那么绝对值就可以去掉 所以就可以约掉中间的 枚举起点终点就行了 */ #include<iostream> #include<cstdio> 阅读全文
posted @ 2017-10-29 10:03 Echo宝贝儿 阅读(243) 评论(0) 推荐(0)
摘要:Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来. 他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让 阅读全文
posted @ 2017-07-19 21:01 Echo宝贝儿 阅读(368) 评论(0) 推荐(1)
摘要:1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 阅读全文
posted @ 2017-06-07 08:12 Echo宝贝儿 阅读(152) 评论(0) 推荐(0)