题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3… ...
分类：
其他好文 时间：
2017-07-16 12:29:54
阅读次数：
164
【BZOJ1969】[Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了 ...
分类：
其他好文 时间：
2017-07-16 10:09:20
阅读次数：
158
【BZOJ2843】极地旅行社 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算 ...
分类：
编程语言 时间：
2017-07-16 10:03:16
阅读次数：
266
题目链接 BZOJ2243 树链剖分+线段树合并 线段树合并的一些细节需要注意一下 ...
分类：
其他好文 时间：
2017-07-13 16:03:34
阅读次数：
157
P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（ ...
分类：
其他好文 时间：
2017-07-12 19:56:50
阅读次数：
131
题目大意：给定一棵树，每一个点有一个权值和一个颜色。多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色同样的点的权值和以及权值最大值 每种颜色开一个线段树 动态开节点 每一个点仅仅建一条链 这样空间复杂度是O(nlogn)的 然后就正常树链剖分即可了 #include <queue> #i ...
分类：
其他好文 时间：
2017-07-11 19:25:25
阅读次数：
161
能够把全部的操作离线，然后树链剖分将全部人搜集情报的时间增加到主席树中，查询的时候能够直接查询搜集情报时间≤i?C[i]?1\leq i-C[i]-1的人的个数 时间复杂度n?log22nn*log_{2}^2n，空间复杂度n?log2nn*log_{2}n #include<algorithm> ...
分类：
其他好文 时间：
2017-07-11 12:51:12
阅读次数：
215
其实这是昨天的事了。（现在时间回到一天前） RMQ。。这个就不介绍了，应该都知道 RMQ with shift(UVa 12299) 这题就简单线段树跑一下就好了，本人巨弱不会zkw。 树的统计(bzoj_1036) 就是树链剖分了，模板题。 这题调了半天、、发现swap（t1，t2）变成swap（ ...
分类：
其他好文 时间：
2017-07-09 23:04:25
阅读次数：
219
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2017-07-09 19:44:48
阅读次数：
180
