2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家 ...
分类：
其他好文 时间：
2017-02-23 15:49:31
阅读次数：
408
/* 平常这种题很常见的思路就是求出dfs序来，然后每次查询的时候就是在主席树上查询 x+y-lca-fa[lca] 的值就行了。 但是这个题要动态的给森林中加边，还是强制在线的，所以就需要考虑换一种方法来维护这个东西。 首先先dfs出每棵树来，然后对于link操作，可以启发式合并两个主席树。这里我... ...
分类：
其他好文 时间：
2017-02-22 23:54:32
阅读次数：
358
3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 ...
分类：
其他好文 时间：
2017-02-01 10:56:20
阅读次数：
220
昨天做Tree Rotation,没发现自己写的是暴力，还要了数据。。。。。。 然后发现好像必须得用启发式合并 不想学线段树，学了个splay的 假设现在有n个点，每个点是一个splay,互不连起来 假设我们每次让两个不连通的splay联通， 所谓启发式：就是把小的合并到大的上，这样使复杂度有保证 ...
分类：
其他好文 时间：
2017-01-31 10:36:42
阅读次数：
222
题目链接：hdu 3726 Graph and Queries 题意： 最开始给你n个点，每个点最开始有一个权值，并且都是独立的，现在给你m条边，表示对应的两个点是连接的。 现在有三种操作： Q x k，表示询问与x这个点联通的所有点中第k大的权值。 D x，表示删除第x条边。 C x y，表示改变 ...
分类：
其他好文 时间：
2017-01-17 15:06:19
阅读次数：
591
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-16 09:53:24
阅读次数：
175
Description 在一个图上,在两个点间连一条边,问这两个点最早在什么时候联通. Sol 并查集+启发式合并. 按秩合并的并查集...我也不知道什么是按秩合并,反正就跟启发式合并差不多,合并的时候将小的往大的里和,因为每次增长都是小集合倍数的两倍以上,所以层数不超过 \(log n\) 然后连 ...
分类：
其他好文 时间：
2016-12-23 22:47:19
阅读次数：
221
【题目分析】 也是堆+并查集。 比起BZOJ 1455 来说，只是合并的方式麻烦了一点。 WA了一天才看到是多组数据。 盲人OI (～￣▽￣)～ Best OI。 代码自带大常数，比启发式合并都慢 【代码】 ...
分类：
其他好文 时间：
2016-12-22 16:57:57
阅读次数：
188
题目大意:一个序列，两种操作。 ①把其中的一种数修改成另一种数 ②询问有多少段不同的数如1 2 2 1为3段（1 / 2 2 / 1）。 昨晚的BC的C题和这题很类似，于是现学现写居然过了十分开心。 先把初始序列的答案统计出来，然后把每种数都用一个链表串起来，修改的时候把两种数的链表合并一下。修改答 ...
分类：
其他好文 时间：
2016-12-18 17:39:00
阅读次数：
131
这个故事告诉我们，在做一个辣鸡出题人的比赛之前，最好先看看他发明了什么新姿势= =居然直接出了道裸题 参考链接： http://codeforces.com/blog/entry/44351（原文） http://blog.csdn.net/QAQ__QAQ/article/details/5345... ...
分类：
其他好文 时间：
2016-12-09 00:42:01
阅读次数：
433
