摘要：
L. Fenwick Tree 题链 题目都说了 我们可以将这个序列看作二叉搜索树 我们显然序列越往后层数越高 我们一层一层的考虑 我们要是当前s[i]=1 显然是要往下一层传递一个贡献的 要是当前遍历到s[i]=1 但是 tr[i]=0 显然不行 tr[i]=1 满足 那么tr[i]>=2呢 我们 阅读全文
posted @ 2022-11-30 23:01
ycllz
阅读(102)
评论(0)
推荐(1)
摘要：
Find the Maximum 题链 整理题意发现就是找一个连通块 然后让他的平均绝对值最大 平时的背包都是n2的 显然不能做了 我们考虑猜一些结论 当时我想的就是可能最多不会很多点 比如我们要是次大与最大挨着显然很好 要是离一个点比如 10 1 10 我们拿着显然也很好 要是离两个点比如 10 阅读全文
posted @ 2022-11-30 19:23
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
Divisions 题链 构造 重点是以最少的变量最简单的方式 第一下就想到了二进制平凑 我们发现我们只需要让S先是一个单调不减的序列 要是有相等的 我们就可以拿去B 并且拿去B的满足每个数字不相干 但是我们仔细发现每个块只有2^n-1种（因为大家公用了空这种） 那没关系 我们除了最后加1就可以了 阅读全文
posted @ 2022-11-30 14:59
ycllz
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号