摘要：
传送门：数列找不同 显然一个区间的答案可以 \(O(1)\) 转移到相邻区间，记录每个数的 \(cnt\)。当 \(cnt = 2\) 时，表示多出现了一个相同的，记录增加。同理，当 \(cnt = 1\) 的时候，表示少了一个相同的，记录减少。跑一遍莫队即可，时间复杂度 \(O(n\sqrt n) 阅读全文
posted @ 2021-12-13 16:59
一程山雪
阅读(55)
评论(0)
推荐(0)
摘要：
暴力，因分块而优雅，因莫队而芳华。 形式 对于序列上的区间询问问题，如果从 \([l,r]\) 的答案能够 \(O(1)\) 扩展到 \([l,r+1]\)，\([l,r-1]\)，\([l-1,r]\)，\([l+1,r]\)（即与 \([l,r]\) 相邻的区间）的答案，那么可以在 \(O(n\ 阅读全文
posted @ 2021-12-13 15:55
一程山雪
阅读(60)
评论(0)
推荐(0)
摘要：
A Even Subset Sum Problem 传送门：A Description 给定数组 \(a\)，求出它一个和为偶数的的非空子集，输出其元素编号，无解输出 \(-1\)。多组数据。 Solution 没有偶数且奇数个数必定无解。如果存在偶数，那么输出这个偶数就可以了。否则如果奇数个数超过 阅读全文
posted @ 2021-12-13 14:09
一程山雪
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号