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

[jzoj5073 GDOI2017第二轮模拟] 影魔
摘要：Description 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。奈文摩尔有n个灵魂，他们在影魔宽广的体内 阅读全文
posted @ 2017-04-20 17:55 keshuqi 阅读(473) 评论(5) 推荐(0)
[bzoj2957][楼房重建] (线段树)
摘要：Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-01-16 21:22 keshuqi 阅读(250) 评论(0) 推荐(0)
[bzoj3196][Tyvj 1730][二逼平衡树] (线段树套treap)
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数 阅读全文
posted @ 2017-01-14 22:59 keshuqi 阅读(226) 评论(0) 推荐(0)
[2016湖南长沙培训Day4][前鬼后鬼的守护 chen] (动态开点线段树+中位数 or 动规 or 贪心+堆优化)
摘要：题目大意 给定一个长度为n的正整数序列，令修改一个数的代价为修改前后两个数的绝对值之差，求用最小代价将序列转换为不减序列。 其中，n满足小于500000，序列中的正整数小于10^9 题解（引自mzx神犇的题解） 本次test跪0了，尴尬 解法1（40分） 考虑dp 设到第i个数为止，序列中数全部<= 阅读全文
posted @ 2016-12-28 23:53 keshuqi 阅读(237) 评论(0) 推荐(0)
bzoj1067 降雨量&&vijos1265 暴风雨
摘要：描述 话说这日，李逍遥与阿奴正欲前往桃花源拿寿葫芦，突然电闪雷鸣，天降暴雨，弄得两人措手不及，只得到附近的树洞避雨。 "哎，大理不是本应旱灾的吗？怎么会突降暴雨呢？"李逍遥嘀咕道。 "大概程序又出bug了吧。"阿奴回答到。（瀑布汗，这绝对是盗版的仙剑） "这应该是100年来降雨最多的一次了！"李逍遥 阅读全文
posted @ 2016-08-14 22:02 keshuqi 阅读(161) 评论(1) 推荐(1)
zkw线段树详解
摘要：转载自：http://blog.csdn.net/qq_18455665/article/details/50989113 前言 首先说说出处： 清华大学 张昆玮(zkw) - ppt 《统计的力量》 本文(辣鸡)编辑：BeiYu 写这篇博客的原因： 1.zkw线段树非递归，效率高，代码短 2.网上 阅读全文
posted @ 2016-08-14 19:35 keshuqi 阅读(431) 评论(0) 推荐(1)
bzoj4196[NOI2015]软件包管理器
摘要：4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1168 Solved: 672 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软 阅读全文
posted @ 2016-07-19 18:22 keshuqi 阅读(154) 评论(0) 推荐(0)
bzoj4034: [HAOI2015]T2
摘要：4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2684 Solved: 843 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节 阅读全文
posted @ 2016-07-18 19:59 keshuqi 阅读(113) 评论(0) 推荐(0)
bzoj1036 [ZJOI2008]树的统计Count
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2016-07-17 22:56 keshuqi 阅读(141) 评论(0) 推荐(0)
poj 3264
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44594 Accepted: 20931 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2016-07-01 17:40 keshuqi 阅读(129) 评论(0) 推荐(0)
hdu 4027
摘要：Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 12193 Accepted Sub 阅读全文
posted @ 2016-07-01 17:13 keshuqi 阅读(117) 评论(0) 推荐(0)
zoj 1610
摘要：Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme 阅读全文
posted @ 2016-07-01 16:33 keshuqi 阅读(132) 评论(0) 推荐(0)
hdu 1255
摘要：覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5019 Accepted Submission(s): 2515 Problem 阅读全文
posted @ 2016-06-30 22:12 keshuqi 阅读(156) 评论(0) 推荐(0)
hdu 1542 & & poj 1151
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10599 Accepted Submission(s): 4524 Prob 阅读全文
posted @ 2016-06-30 11:03 keshuqi 阅读(147) 评论(0) 推荐(0)
poj 2528
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56958 Accepted: 16464 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-06-29 12:57 keshuqi 阅读(171) 评论(0) 推荐(0)
poj 3468
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 90736 Accepted: 28268 Case Time Limit: 2000MS Time Limit: 5 阅读全文
posted @ 2016-06-28 17:02 keshuqi 阅读(136) 评论(0) 推荐(0)
poj 3264
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44506 Accepted: 20902 Case Time Limit: 2000MS Time Limit: 5000MS Memory Lim 阅读全文
posted @ 2016-06-28 15:45 keshuqi 阅读(134) 评论(0) 推荐(0)