摘要:
link A:如何愉快地与方格玩耍 开质数、合数的线段树维护即可。 B:陵陵曾玩的位运算题 一种暴力是在 trie 树上搞,$ans=2^{c_0}$。 还有种暴力是容斥后枚举超集,$ans=3^{c_1}$。 你想到了什么?平衡复杂度取最小值!!!! 所以想不出正解有可能是几个暴力拼起来。 当然可 阅读全文
摘要:
~~懒得打代码所以学了做法口胡了。。。其实完全不难想的降智了。。。~~ 考虑一条链,直接线段树维护每个点能到达的最远距离,用 sgt 维护是 $\mathcal {O}(n\log_2n)$ 的,结合暴力有 $60pts$。(~~这是省选 D2T2,为什么部分分给这么足~~) 考虑对于一个点,我们知 阅读全文