牛客挑战赛34 ABD一句话题解&感想

(A):就是个裸的背包。很纳闷出题人(O(n^3))过(800)的脑洞...

(B):通过打表找规律找出(f(i))的形式，直接做即可。

(D):曼哈顿距离转切比雪夫距离后变成二维数点，可以用(O(nlogn))的主席树过掉

调了半天(O(nlog^2n))的树状数组套平衡树

整场看题顺序开的比较莽，最后F也没挂对拍导致最后没调出来

C和E是真不会.jpg