优化bool的两种方法

来源:互联网 发布:淘宝bug刷话费 编辑:程序博客网 时间:2024/06/15 19:50

第一种:使用bitset进行优化,无论是速度还是空间可以/32   例题:bzoj 2208:[Jsoi2010]连通数

第二种才是重点,如果对于一个bool数组,且其具有单调性,就可以记录从0->1(1->0)的位置,这样就可以省掉一维    例题 bzoj 2794:[Poi2012]Cloakroom

0 0