题目： 题目描述 一个整数序列A{a0,a1,a2,....an 1},执行下列的操作： 1. relate(x,y,z)表示ay比ax大z 2. diff(x,y)打印输出ay ax 输入 输出 打印操作输出值 样例输入 5 6 0 0 2 5 0 1 2 3 1 0 1 1 1 3 0 1 4 ...
分类：
其他好文 时间：
2019-07-29 14:32:21
阅读次数：
84
题意：给定一个N个节点的树，1<=N<=50000 每个节点都有一个权值，代表商品在这个节点的价格。商人从某个节点a移动到节点b，且只能购买并出售一次商品，问最多可以产生多大的利润。 思路：路径压缩，得到每个点到当前根的信息，然后更新即可。 有可以用倍增做。 很久前抄的代码。 ...
分类：
其他好文 时间：
2019-07-24 13:19:19
阅读次数：
77
https://www.luogu.org/problemnew/show/P2024 题面 这题标准带权并查集 ...
分类：
其他好文 时间：
2019-07-05 11:11:36
阅读次数：
87
题面:https://www.luogu.org/problemnew/show/CF766D 本题现将字符串转化为两个元素之间的关系,之后再利用带权并查集的操作进行路径压缩和判断即可，注意这里的种类数为2。 Code: #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2019-07-04 14:34:33
阅读次数：
117
题面:https://www.luogu.org/problemnew/show/P2024 本题是带权并查集模板题,要注意的是种类一共有三种,之后套公式判断是否合法,记录不合法即可。 Code: #include<iostream> #include<cstring> #include<cstdl ...
分类：
其他好文 时间：
2019-07-04 14:16:10
阅读次数：
93
https://codeforces.com/contest/1167/problem/C 题意：n个用户有m个分组，每个用户可以在多个分组里出现，也允许某个分组为空。每个用户可以把消息传递到同组的每个人，求每个用户最多把消息传递给多少个人。 思路： 带权并查集，一棵树上的任意一个人都可以把消息传递 ...
分类：
其他好文 时间：
2019-06-03 17:15:38
阅读次数：
115
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2019-05-19 14:20:40
阅读次数：
151
题目描述 Given two arrays A, B of length n and m separately, you have to merge them into only one array C (of length n + m) obeying the rule that the rela ...
分类：
其他好文 时间：
2019-05-02 18:35:52
阅读次数：
183
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 48043 Accepted: 15483 Description Background Professor Hopper is researching ...
分类：
其他好文 时间：
2019-05-02 00:03:51
阅读次数：
147
