摘要：
题目传送门 话说这道题不分析样例实在是太亏了...结论题啊... 但是话说回来不知道它是结论题的时候会不会想到猜结论呢...毕竟样例一、二都有些特殊。 观察样例发现选中的子图都只有一条边。 于是猜只有一条边的时候解最优。 飞快地写个暴力，然后和结论对拍，然后假装这个结论是对的，然后就$AC$了（大雾 阅读全文
摘要：
前言 好久之前就讲过，但还是用得不是很熟练（难道是因为我总是写暴力?）。还是复习一下吧，由于是复习，可能会不是很详细，比起原理更侧重于用法什么的。 如果之前没有接触过，还是看这篇博文吧。（是我入门的时候看的博客） 原理 简单说一下吧。 其实树状数组和二进制有着密切的关系。 就像所有的整数都可以表示成 阅读全文