摘要：
测试地址：The Unique MST题目大意：给一个连通的无向图，要求判断该图的最小生成树是不是唯一的，如果对于该图的所有除了最小生成树之外的生成树，花费都严格大于最小生成树的花费，则该图的最小生成树是唯一的。如果唯一，输出最小花费，否则输出“Not Unique!... 阅读全文
摘要：
测试地址：Monkey King题目大意：有N（N≤100000）只猴子，标号为1~N，每只猴子有一个强壮值，一开始他们互相之间都不认识，但猴子避免不了争吵，它们之间会进行M（M≤100000）次争吵，每次争吵都是标号为a和b的两只互不认识的猴子相互争吵，争吵过后，他... 阅读全文
摘要：
测试地址：Monkey King题目大意：有N（N≤100000）只猴子，标号为1~N，每只猴子有一个强壮值，一开始他们互相之间都不认识，但猴子避免不了争吵，它们之间会进行M（M≤100000）次争吵，每次争吵都是标号为a和b的两只互不认识的猴子相互争吵，争吵过后，他... 阅读全文
摘要：
测试地址：Dynamic Rankings题目大意：维护一个长度为N的数列，支持以下操作：询问区间[i,j]内的第k小的元素，修改一个元素。做法：这是一个很经典的问题：带单点修改的求区间第k小值问题。在我以前写的题解中我简述了用主席树求解不带修改的求区间第k小值问题的... 阅读全文
摘要：
测试地址：Dynamic Rankings题目大意：维护一个长度为N的数列，支持以下操作：询问区间[i,j]内的第k小的元素，修改一个元素。做法：这是一个很经典的问题：带单点修改的求区间第k小值问题。在我以前写的题解中我简述了用主席树求解不带修改的求区间第k小值问题的... 阅读全文
摘要：
测试地址：To The Moon题目大意：维护一个长度为N的数列，支持以下操作：将其中的某个区间内元素加上一个值然后将时间戳+1，询问当前时间戳内某一个区间内元素的和，询问某个时间戳内某一个区间内元素的和，将时间戳重置回某一个前面的时间。做法：这道题一看就是主席树了，... 阅读全文
摘要：
测试地址：To The Moon题目大意：维护一个长度为N的数列，支持以下操作：将其中的某个区间内元素加上一个值然后将时间戳+1，询问当前时间戳内某一个区间内元素的和，询问某个时间戳内某一个区间内元素的和，将时间戳重置回某一个前面的时间。做法：这道题一看就是主席树了，... 阅读全文
摘要：
测试地址：K-th Number题目大意：给定一个长度为N的数列，要求处理M个询问，每个询问三个参数i,j,k，表示询问区间[i,j]内第k小的数。做法：可持久化线段树的单点修改，网上有很多这里就不讲了。这里再简述一下这一题如何转化成可持久化线段树。首先将数列里所有数... 阅读全文