随笔分类 -  【数据结构】

1 2 3 4 下一页
Codeforces 641E
摘要：E. Little Artem and Time Machine time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little 阅读全文
posted @ 2020-02-11 00:27 Echo宝贝儿 阅读(239) 评论(0) 推荐(0)
洛谷P3384 【模板】树链剖分
摘要：P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 推荐的相关题目显示 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作 阅读全文
posted @ 2019-07-18 14:12 Echo宝贝儿 阅读(229) 评论(0) 推荐(1)
loj #2048. 「HNOI2016」最小公倍数
摘要：#2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 题目描述 给定一张 N NN 个顶点 M MM 条边的无向图（顶点编号为 1,2,⋯,n 1,2, \cdots ,n1,2,⋯,n），每条边上带有权值。所有权值 阅读全文
posted @ 2018-05-04 14:39 Echo宝贝儿 阅读(387) 评论(0) 推荐(1)
uoj #111. 【APIO2015】Jakarta Skyscrapers
摘要：#111. 【APIO2015】Jakarta Skyscrapers 印尼首都雅加达市有 NN 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 00 到 N−1N−1。除了这 NN 座摩天楼外，雅加达市没有其他摩天楼。 有 MM 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编 阅读全文
posted @ 2018-05-01 21:39 Echo宝贝儿 阅读(346) 评论(0) 推荐(0)
loj #2116. 「HNOI2015」开店
摘要：#2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发 阅读全文
posted @ 2018-05-01 09:47 Echo宝贝儿 阅读(397) 评论(0) 推荐(1)
codevs 3044 矩形面积求并
摘要：3044 矩形面积求并 3044 矩形面积求并 3044 矩形面积求并 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n< 阅读全文
posted @ 2018-04-29 21:23 Echo宝贝儿 阅读(300) 评论(0) 推荐(0)
loj #107. 维护全序集
摘要：#107. 维护全序集 #107. 维护全序集 #107. 维护全序集 题目描述 这是一道模板题，其数据比「普通平衡树」更强。 如未特别说明，以下所有数据均为整数。 维护一个多重集 S SS ，初始为空，有以下几种操作： 把 x xx 加入 S SS 删除 S SS 中的一个 x xx，保证删除的  阅读全文
posted @ 2018-04-29 20:08 Echo宝贝儿 阅读(503) 评论(0) 推荐(0)
loj #6283. 数列分块入门 7
摘要：#6283. 数列分块入门 7 #6283. 数列分块入门 7 #6283. 数列分块入门 7 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数字为 aia_ia​i 阅读全文
posted @ 2018-04-28 11:34 Echo宝贝儿 阅读(281) 评论(0) 推荐(0)
loj #6282. 数列分块入门 6
摘要：#6282. 数列分块入门 6 #6282. 数列分块入门 6 #6282. 数列分块入门 6 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数字为 aia_ia 阅读全文
posted @ 2018-04-28 10:13 Echo宝贝儿 阅读(549) 评论(0) 推荐(0)
loj #6281. 数列分块入门 5
摘要：#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)
loj #6280. 数列分块入门 4
摘要：#6280. 数列分块入门 4 #6280. 数列分块入门 4 #6280. 数列分块入门 4 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数字为 aia_ia​i​​，以空 阅读全文
posted @ 2018-04-28 07:50 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
loj #6279. 数列分块入门 3
摘要：#6279. 数列分块入门 3 #6279. 数列分块入门 3 #6279. 数列分块入门 3 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数 阅读全文
posted @ 2018-04-27 20:09 Echo宝贝儿 阅读(707) 评论(0) 推荐(0)
loj #6278. 数列分块入门 2
摘要：#6278. 数列分块入门 2 #6278. 数列分块入门 2 #6278. 数列分块入门 2 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数 阅读全文
posted @ 2018-04-27 17:48 Echo宝贝儿 阅读(472) 评论(0) 推荐(1)
loj #6277. 数列分块入门 1
摘要：#6277. 数列分块入门 1 #6277. 数列分块入门 1 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 iii 个数字为 aia_ia​i​​，以空格隔开。 接下来输入 nnn 阅读全文
posted @ 2018-04-27 10:45 Echo宝贝儿 阅读(363) 评论(0) 推荐(1)
loj #2013. 「SCOI2016」幸运数字
摘要：#2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 题目描述 A 国共有 n nn 座城市，这些城市由 n−1 n - 1n−1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式 阅读全文
posted @ 2018-04-26 21:10 Echo宝贝儿 阅读(519) 评论(0) 推荐(0)
loj #6029. 「雅礼集训 2017 Day1」市场
摘要：#6029. 「雅礼集训 2017 Day1」市场 #6029. 「雅礼集训 2017 Day1」市场 #6029. 「雅礼集训 2017 Day1」市场 题目描述 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。 有 n nn 个 阅读全文
posted @ 2018-04-24 08:08 Echo宝贝儿 阅读(720) 评论(1) 推荐(2)
loj #2055. 「TJOI / HEOI2016」排序
摘要：#2055. 「TJOI / HEOI2016」排序 #2055. 「TJOI / HEOI2016」排序 #2055. 「TJOI / HEOI2016」排序 题目描述 在 2016 年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。 阅读全文
posted @ 2018-04-23 07:15 Echo宝贝儿 阅读(406) 评论(0) 推荐(0)
loj #2037. 「SHOI2015」脑洞治疗仪
摘要：#2037. 「SHOI2015」脑洞治疗仪 #2037. 「SHOI2015」脑洞治疗仪 #2037. 「SHOI2015」脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑 阅读全文
posted @ 2018-04-15 20:09 Echo宝贝儿 阅读(411) 评论(0) 推荐(0)
loj #2491. 「BJOI2018」求和
摘要：#2491. 「BJOI2018」求和 #2491. 「BJOI2018」求和 #2491. 「BJOI2018」求和 题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 kkk 次方和，而且每次的 kkk 可能是不同的。此处节点深度 阅读全文
posted @ 2018-04-15 08:24 Echo宝贝儿 阅读(502) 评论(0) 推荐(0)
洛谷 P3586 [POI2015]LOG
摘要：P3586 [POI2015]LOG P3586 [POI2015]LOG P3586 [POI2015]LOG 题目描述 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行 阅读全文
posted @ 2018-04-12 18:04 Echo宝贝儿 阅读(315) 评论(0) 推荐(0)

1 2 3 4 下一页