摘要：
题目大意：对于一个每个数最多出现一次的序列，可以有add del两种修改和查询三种操作。对于每个查询操作，输出该序列排序后 线段树每个区间分别维护0 1 2 3 4五种余数的位置上数的和。注意这里的位置是相对于每个区间的而非整个序列。另外，还需维护每个区间中当前存在的数字的个数（cnt数组）。这一步 阅读全文
posted @ 2019-05-04 19:01
Myrcella
阅读(109)
评论(0)
推荐(0)
摘要：
题目大意：将n个蛋糕装进k个盒子里，令v为每个盒子中蛋糕种类数的和，求v最大值。 最暴力的dp：f[i][j] 第i个蛋糕作为第j个盒子中最后一个的最大的v。这个复杂度显然很高，就算我们可以O(1)处理一个区间内的种类数，也需要O(n^2*k)的复杂度。显然不行。 还是观察前后转移的关系。对于每个蛋 阅读全文
posted @ 2019-05-04 18:37
Myrcella
阅读(136)
评论(0)
推荐(0)
摘要：
题目大意：多次查询一个最长可达1e5的数列中指定区间内只出现一次的数。 这是一道线段树题。首先想到的是对于每个区间维护其中每个元素的下一个元素出现的位置中最大的一个。nxt维护当前位置的下一个数字相同的位置。每次query返回该区间的线段树值即可。因为要求的是数字，所以线段树不仅要维护当前区间最大的 阅读全文
posted @ 2019-05-04 18:12
Myrcella
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号