随笔分类 -  高维前缀和

摘要:题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数,这个东西用高维前缀和维护。 高位前缀和转移的具体方案 :枚举每一位,然后枚举每个集合,大的转移到小的。 注意合并的时候最好别用$std::sort$(我一开始被卡常数了) 阅读全文
posted @ 2018-03-13 22:58 cxhscst2 阅读(379) 评论(3) 推荐(0)