摘要: E - Souls-like Game 直接线段树合并矩阵会被卡T掉,因为修改的复杂度比询问的复杂度多一个log,所以我们考虑优化修改。 修改的瓶颈在于打lazy的时候, 所以我们预处理出每个修改矩阵2的幂次,然后直接更新。 //#pragma GCC optimize(2) //#pragma G 阅读全文
posted @ 2019-01-29 11:40 NotNight 阅读(218) 评论(0) 推荐(0) 编辑
摘要: E - Helping Hiasat 裸的最大团,写了一种 2 ^ (m / 2) * (m / 2)的复杂度的壮压, 应该还有更好的方法。 阅读全文
posted @ 2019-01-29 10:58 NotNight 阅读(152) 评论(0) 推荐(0) 编辑