摘要：
dsu on tree 练习题 首先，因为是以 a 为根的子树内深度为b的节点上的字母重新排列之后是否能构成回文串，要排列后成为回文串，所以在符合条件的所有字母之中必须至多只有一种字母的数量为奇数种。 然后，就是基本的 dsu on tree 的操作了，先将所有的询问以离线的方式存储下来，这样子做可 阅读全文
posted @ 2020-11-09 11:29
牛蛙丶丶
阅读(73)
评论(0)
推荐(0)
摘要：
2-pointer 练习题 根据题意，为了创造连续排列的一段相同类型的牛，我们可以去除掉队列里 k 种血统的奶牛，所以我们的排列里最多只能有 k+1 种奶牛，所以我们可以用两个指针进行扫描，用一个 map 来记录每个类型的数量，将右指针向右移动，并将没有出现过的类型累加到答案之中，当序列中有 k+2 阅读全文
posted @ 2020-11-09 11:27
牛蛙丶丶
阅读(130)
评论(0)
推荐(0)
摘要：
排序 + 2-pointer 做法 思路 先排序。 然后我们以两个指针分别从最左端和最右端开始扫，分别记录两端的最大值，从最左端开始扫记录每一个点的左端最大的差小于等于 k 的序列，而从最右端开始扫则记录的是每一个点的右端最大的差小于等于 k 的序列。这样处理之后，在一遍枚举所有的点，对他两端的状态 阅读全文
posted @ 2020-11-09 11:24
牛蛙丶丶
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号