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

BZOJ 4552 TJOI2016&&HEOI2016 排序
摘要：4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 阅读全文
posted @ 2018-08-21 08:50 zhangenming 阅读(210) 评论(0) 推荐(0)
BZOJ 4756 Usaco2017 Jan Promotion Counting
摘要：4756: [Usaco2017 Jan]Promotion Counting Description The cows have once again tried to form a startup company, failing to remember from past experience 阅读全文
posted @ 2018-08-21 08:42 zhangenming 阅读(157) 评论(0) 推荐(0)
BZOJ 2243 SDOI2011 染色
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 阅读全文
posted @ 2018-07-22 23:19 zhangenming 阅读(224) 评论(0) 推荐(0)
BZOJ 3694 最短路
摘要：3694: 最短路 Description 给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。 给出最短路树，求对于除了源点1外的每个点i，求最短路，要求不经过给 阅读全文
posted @ 2018-07-22 13:23 zhangenming 阅读(244) 评论(0) 推荐(0)
BZOJ 4276 ONTAK2015 Bajtman i Okrągły Robin
摘要：4276: [ONTAK2015]Bajtman i Okrągły Robin Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i]元。作为 阅读全文
posted @ 2018-05-18 22:59 zhangenming 阅读(216) 评论(0) 推荐(0)
BZOJ 4636 蒟蒻的数列
摘要：4636: 蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决 阅读全文
posted @ 2018-05-18 22:52 zhangenming 阅读(230) 评论(0) 推荐(0)
BZOJ 3306 树
摘要：3306: 树 Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作数。 接下 阅读全文
posted @ 2018-01-01 21:19 zhangenming 阅读(294) 评论(0) 推荐(0)
BZOJ 1103 Poi2007 大都市meg
摘要：1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都 阅读全文
posted @ 2017-11-27 21:55 zhangenming 阅读(160) 评论(0) 推荐(0)