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