随笔分类 - 数据结构——线段树
摘要：BZOJ4415: [Shoi2013]发牌 Description 假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会
阅读全文
摘要：BZOJ4418: [Shoi2013]扇形面积并 Description 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 Input 第一行是三个整数n，m，k。n代表同心扇形的个数，m用来等分 [-π,π]的弧度。 从第二行开始
阅读全文
摘要：BZOJ2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可
阅读全文
摘要：BZOJ3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (
阅读全文
摘要：BZOJ3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民
阅读全文
摘要：BZOJ3252: 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。 所有场景和选择支构成树状结构：
阅读全文
摘要：BZOJ3226: [Sdoi2008]校门外的区间 Description 受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合S(S初始为空)并最终输出S。现在，请你完成这道校门外的树之难度增强版——校门外的区间。 5种运算如下： U T S∪T I T S∩T
阅读全文
摘要：BZOJ3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 S
阅读全文
摘要：BZOJ2157: 旅游 Description Ray 乐忠于旅游，这次他来到了T 城。 T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。 为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。 换句话说， T 城中只有N − 1 座桥。 Ray
阅读全文
摘要：LOJ#139. 树链剖分 题目描述 这是一道模板题。 给定一棵$n$个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行 m 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个
阅读全文
摘要：BZOJ3083: 遥远的国度 Description 描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。 当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的
阅读全文
摘要：BZOJ4826: [Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升
阅读全文
摘要：BZOJ4364: [IOI2014]wall砖墙 Description 健佳正在用大小相同的砖块来砌起一面墙。 这面墙由 列砖块所组成，它们从左到右的编号0至n-1。 各列的高度可以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。 此后，健佳通过k个阶段的增
阅读全文
摘要：BZOJ1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。 昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。
阅读全文
摘要：BZOJ4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。 最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个
阅读全文
摘要：BZOJ3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。 操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。
阅读全文
摘要：BZOJ3878: [Ahoi2014&Jsoi2014]奇怪的计算器 Description 【故事背景】 JYY有个奇怪的计算器，有一天这个计算器坏了，JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。 每次JYY向计算器输入一个正整
阅读全文
摘要：BZOJ4821: [Sdoi2017]相关分析 Description Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。 Frank不仅喜欢观测，还喜欢分析观测到的数据。 他经常分析两个参数之间（比如亮度和半径）是否存在
阅读全文
摘要：BZOJ1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1
阅读全文
浙公网安备 33010602011771号