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

1 2 下一页
洛谷P3384 【模板】树链剖分
摘要：P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 推荐的相关题目显示 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作 阅读全文
posted @ 2019-07-18 14:12 Echo宝贝儿 阅读(229) 评论(0) 推荐(1)
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 #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 #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)
bzoj 2957: 楼房重建
摘要：2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文
posted @ 2018-01-11 16:17 Echo宝贝儿 阅读(195) 评论(0) 推荐(0)
清北刷题冲刺 10-30 p.m
摘要：少女 #include<iostream> #include<cstdio> #include<queue> #include<cstdlib> #define maxn 200010 #define mod 1000000007 using namespace std; int n,m,head[ 阅读全文
posted @ 2017-10-30 16:11 Echo宝贝儿 阅读(301) 评论(0) 推荐(0)
清北刷题冲刺 10-30 a.m
摘要：星空 #include<iostream> #include<cstdio> using namespace std; int n,m; int main(){ freopen("star.in","r",stdin);freopen("star.out","w",stdout); while(1) 阅读全文
posted @ 2017-10-30 10:07 Echo宝贝儿 阅读(294) 评论(1) 推荐(0)
CodeForces - 620E New Year Tree
摘要：New Year Tree CodeForces - 620E 给出一棵树，每个结点刚开始的时候都有一个颜色，现在有查询1 u col：给这个结点及其子树染上col这种颜色2 u：查询以u为根节点的子树的所有颜色种类 阅读全文
posted @ 2017-10-26 20:06 Echo宝贝儿 阅读(171) 评论(0) 推荐(0)
洛谷P3792 由乃与大母神原型和偶像崇拜
摘要：P3792 由乃与大母神原型和偶像崇拜 P3792 由乃与大母神原型和偶像崇拜 P3792 由乃与大母神原型和偶像崇拜 题目背景 由乃最近没事干，去研究轻拍学去了 就是一个叫做flip flappers，轻拍翻转小膜女的番 然后研究的过程中她看到了一个叫做大母神原型的东西 大母神不仅是部落保护神，而 阅读全文
posted @ 2017-10-25 19:13 Echo宝贝儿 阅读(480) 评论(0) 推荐(0)
2017-10-24 NOIP模拟赛
摘要：括号序列 (bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合 阅读全文
posted @ 2017-10-24 14:21 Echo宝贝儿 阅读(343) 评论(0) 推荐(0)
洛谷P1083 借教室
摘要：P1083 借教室 P1083 借教室 P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-10-19 16:48 Echo宝贝儿 阅读(247) 评论(0) 推荐(0)
洛谷P1607 [USACO09FEB]庙会班车Fair Shuttle
摘要：P1607 [USACO09FEB]庙会班车Fair Shuttle P1607 [USACO09FEB]庙会班车Fair Shuttle P1607 [USACO09FEB]庙会班车Fair Shuttle 题目描述 Although Farmer John has no problems wal 阅读全文
posted @ 2017-10-11 20:50 Echo宝贝儿 阅读(183) 评论(0) 推荐(1)
洛谷P3797 妖梦斩木棒
摘要：P3797 妖梦斩木棒 P3797 妖梦斩木棒 P3797 妖梦斩木棒 题目背景 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成，中间的n-2段都是左右都被切断的断 阅读全文
posted @ 2017-09-12 16:41 Echo宝贝儿 阅读(191) 评论(0) 推荐(0)
洛谷P2982 [USACO10FEB]慢下来Slowing down
摘要：P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N < 阅读全文
posted @ 2017-09-10 21:44 Echo宝贝儿 阅读(261) 评论(0) 推荐(0)
2014-10-6 NOIP模拟赛
摘要：1. 锻炼计划(exercise.pas) 身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。 一天有1440分钟，所以小x列出的是这一整天第1至第1440 阅读全文
posted @ 2017-09-06 10:20 Echo宝贝儿 阅读(313) 评论(0) 推荐(0)
Codevs 1688 求逆序对（权值线段树）
摘要：1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-09-02 20:56 Echo宝贝儿 阅读(187) 评论(0) 推荐(0)
洛谷P2023 [AHOI2009]维护序列
摘要：P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一 阅读全文
posted @ 2017-08-14 14:48 Echo宝贝儿 阅读(184) 评论(0) 推荐(1)

1 2 下一页