摘要：
题目链接 #题目大意 你可以在一棵数的边上填上$0~n-2$中的一个数，每个数只用一次，问树上任意两个不同点的mex(u, v)之和是多少？mex(u,v)代表两点之间的简单路径上没有出现的最小的非负整数。 #解题思路 对于任意一条路径，如果不包含权值为0的边，那么结果必定为0，所以我们从一条权值为 阅读全文
摘要：
题目链接 #题目大意 有n个人，两局比赛，每场比赛每个人的得分构成一个排列，现在一个人两场的得分是x与y，问这个人最少/最多排第几名，相同分数的人并列，并且询问的人在相同分数的人中排最后。 #解题思路 先考虑最靠后的排名，如果想让这个人排名尽可能的靠后，那么就让尽可能多的人排在他的前面~~(废话)~ 阅读全文
摘要：
题目链接 #题目大意 给n个数，你可以使每个数的值减小(最小减到1)，问把这n个数改成没有左右两个数都大于中间数的情况最少需要减去多少。 #解题思路 先考虑暴力解法，枚举每个数作为最大的那个数，然后分别从左右两个方向开始，如果当前的数字大于之前的数字，就将他改成之前的那个数。 然后我们可以考虑dp来 阅读全文
摘要：
题目链接 #题目大意 略 #解题思路 如果一个子段合法，那么必然左边的值作为最小值的区域和右边的值作为最大值的区域都能包含彼此，所以用单调栈求出右边的值作为最大值能到达左边的下标的最小值$l_i$，以及左边的值作为最小值能够到达右边的下标的最大值$r_i$，然后将前者排序，按从左到右的顺序遍历每个数 阅读全文