03 2024 档案
摘要:就是把一连串的状态压缩成一个长的二进制数,可以起到减省空间、简便计算等作用。 这个二进制数的每一位都代表这一位的状态。 #P313. 特殊方格棋盘 标准的模板。 我们把每一列是否防止一辆车的状态化为 0 和 1,那么整体的状态就是一个 位的二进制数。 比如说, 时,\(01
阅读全文
摘要:分块概念 就是把一个长序列分成 个区间,分别维护每个区间内的信息和,然后查询时可以优化时间复杂度。 还可以完成一些线段树完成不了的神秘操作,比如这道题。 但是总体时间复杂度不如线段树,但它的扩展性比线段树还要强,因为分块中每个区间的信息和不需要具有传递性。 怎么理解? 就比
阅读全文