摘要：
刚刚上一篇博客才D了队长一发，心里虚的慌......万分感谢队长给讲折半搜索！！听说这题可以高斯消元（可是我不会...貌似折半我也不会） 这题呢，一想到就是爆搜啦，然而，爆搜2^35必跪，折半搜索，就让他变成了2^17+2^18，这下明白一点了吧，然后假设现在要从全灭到全开，状压一下就是一个LL的数 阅读全文
摘要：
第一眼看到这题，woc，这不是主席树！？旁边HZ也表示同意，然后cGh队长就慢悠悠的过来：“想什么，USACO会有主席树！？” ↓打脸不解释，大家可以去%ta的博客(这样ta就不会D飞我了~)http://blog.csdn.net/cgh_andy/article/details/53012348 阅读全文
摘要：
通过这道题了解了不少有关翻转的知识呢...... 首先，我们枚举翻转的区间长度k，假设i有个按钮，按下就可以让i~i+k-1翻转，那就有两个状态，按i或不按i（因为按两次相当于没按），那就往后扫一遍，假如要翻转就翻转，不用就不翻，但是这样就会有个问题，每次翻转都要把后面的k个置反，能不能优化？ 可以 阅读全文