摘要：
测试地址：The Unique MST题目大意：给一个连通的无向图，要求判断该图的最小生成树是不是唯一的，如果对于该图的所有除了最小生成树之外的生成树，花费都严格大于最小生成树的花费，则该图的最小生成树是唯一的。如果唯一，输出最小花费，否则输出“Not Unique!... 阅读全文
posted @ 2017-03-19 10:49
Maxwei_wzj
阅读(120)
评论(0)
推荐(0)
摘要：
测试地址：Monkey King题目大意：有N（N≤100000）只猴子，标号为1~N，每只猴子有一个强壮值，一开始他们互相之间都不认识，但猴子避免不了争吵，它们之间会进行M（M≤100000）次争吵，每次争吵都是标号为a和b的两只互不认识的猴子相互争吵，争吵过后，他... 阅读全文
posted @ 2017-03-16 17:41
Maxwei_wzj
阅读(101)
评论(0)
推荐(0)
摘要：
测试地址：Monkey King题目大意：有N（N≤100000）只猴子，标号为1~N，每只猴子有一个强壮值，一开始他们互相之间都不认识，但猴子避免不了争吵，它们之间会进行M（M≤100000）次争吵，每次争吵都是标号为a和b的两只互不认识的猴子相互争吵，争吵过后，他... 阅读全文
posted @ 2017-03-16 17:41
Maxwei_wzj
阅读(127)
评论(0)
推荐(0)
摘要：
测试地址：Dynamic Rankings题目大意：维护一个长度为N的数列，支持以下操作：询问区间[i,j]内的第k小的元素，修改一个元素。做法：这是一个很经典的问题：带单点修改的求区间第k小值问题。在我以前写的题解中我简述了用主席树求解不带修改的求区间第k小值问题的... 阅读全文
posted @ 2017-03-15 18:46
Maxwei_wzj
阅读(99)
评论(0)
推荐(0)
摘要：
测试地址：Dynamic Rankings题目大意：维护一个长度为N的数列，支持以下操作：询问区间[i,j]内的第k小的元素，修改一个元素。做法：这是一个很经典的问题：带单点修改的求区间第k小值问题。在我以前写的题解中我简述了用主席树求解不带修改的求区间第k小值问题的... 阅读全文
posted @ 2017-03-15 18:46
Maxwei_wzj
阅读(99)
评论(0)
推荐(0)
摘要：
测试地址：To The Moon题目大意：维护一个长度为N的数列，支持以下操作：将其中的某个区间内元素加上一个值然后将时间戳+1，询问当前时间戳内某一个区间内元素的和，询问某个时间戳内某一个区间内元素的和，将时间戳重置回某一个前面的时间。做法：这道题一看就是主席树了，... 阅读全文
posted @ 2017-03-15 11:29
Maxwei_wzj
阅读(130)
评论(0)
推荐(0)
摘要：
测试地址：To The Moon题目大意：维护一个长度为N的数列，支持以下操作：将其中的某个区间内元素加上一个值然后将时间戳+1，询问当前时间戳内某一个区间内元素的和，询问某个时间戳内某一个区间内元素的和，将时间戳重置回某一个前面的时间。做法：这道题一看就是主席树了，... 阅读全文
posted @ 2017-03-15 11:29
Maxwei_wzj
阅读(178)
评论(0)
推荐(0)
摘要：
测试地址：K-th Number题目大意：给定一个长度为N的数列，要求处理M个询问，每个询问三个参数i,j,k，表示询问区间[i,j]内第k小的数。做法：可持久化线段树的单点修改，网上有很多这里就不讲了。这里再简述一下这一题如何转化成可持久化线段树。首先将数列里所有数... 阅读全文
posted @ 2017-03-14 18:43
Maxwei_wzj
阅读(102)
评论(0)
推荐(0)
摘要：
测试地址：项链工厂做法：之前没想出坐标变换的规律性，于是用Splay做，写了300+行，惨跪......现在回来一想，这不就是道线段树嘛！结果换线段树后只有200行左右，果然线段树还是区间处理的大杀器。我们设一个坐标的映射序列S，S[i]就是当前标号为i的珠子最原始的... 阅读全文
posted @ 2017-03-13 19:53
Maxwei_wzj
阅读(96)
评论(0)
推荐(0)
摘要：
测试地址：项链工厂做法：之前没想出坐标变换的规律性，于是用Splay做，写了300+行，惨跪......现在回来一想，这不就是道线段树嘛！结果换线段树后只有200行左右，果然线段树还是区间处理的大杀器。我们设一个坐标的映射序列S，S[i]就是当前标号为i的珠子最原始的... 阅读全文
posted @ 2017-03-13 19:53
Maxwei_wzj
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号