Bzoj 2752 高速公路 (期望,线段树) "题目链接" 这道题显然求边,因为题目是一条链,所以直接采用把边编上号.看成序列即可 $1$与$2$号点的边连得是. 编号为$1$的点.查询的时候把$r 1$就好了. 这里的期望显然就是路径的平均值. 期望值: $$\dfrac{\sum_{i=l}^ ...
分类：
其他好文 时间：
2018-10-04 16:40:04
阅读次数：
140
BZOJ_3685_普通van Emde Boas树_权值线段树 Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 输出当前最小值,若不存在输出-1 4 输出当前最大值,若不存在输出-1 5 x 输出x的前驱,若不存在输出-1 6 x 输出x的后继 ...
分类：
其他好文 时间：
2018-05-06 16:19:47
阅读次数：
188
BZOJ_1828_[Usaco2010 Mar]balloc 农场分配_线段树 Description Input 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i Output * ...
分类：
其他好文 时间：
2018-04-03 23:51:46
阅读次数：
189
BZOJ_2157_旅游_树剖+线段树 Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。 ...
分类：
其他好文 时间：
2018-04-03 23:50:06
阅读次数：
238
BZOJ_1858_[Scoi2010]序列操作_线段树 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数 ...
分类：
其他好文 时间：
2018-03-30 21:55:56
阅读次数：
201
BZOJ_3038_上帝造题的七分钟2_线段树 题意： XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和 ...
分类：
其他好文 时间：
2018-02-25 19:08:16
阅读次数：
183
BZOJ_1798_[AHOI2009]维护序列_线段树 题意：老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 ...
分类：
其他好文 时间：
2018-02-21 19:21:40
阅读次数：
155
【BZOJ4919】[Lydsy六月月赛]大根堆 Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么 ...
分类：
其他好文 时间：
2017-12-09 14:58:56
阅读次数：
149
1568: [JSOI2008]Blue Mary开公司 Description Input 第 一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词 ...
分类：
Web程序 时间：
2016-06-13 13:42:04
阅读次数：
224
1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村 ...
分类：
其他好文 时间：
2016-06-12 20:18:44
阅读次数：
271
