摘要: 思路:主席树搞一搞。 阅读全文
posted @ 2018-09-10 21:11 NotNight 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 思路:好裸的LCA呀。 阅读全文
posted @ 2018-09-10 15:05 NotNight 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 思路:很容易写出dp方程,很容易看出能用单调队列优化。。 阅读全文
posted @ 2018-09-10 14:45 NotNight 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 思路:因为鱼的周期为2, 3, 4, 所以以12个为周期,我们拿走12步得到的矩阵进行快速幂,余下的再进行一次矩阵乘法。 阅读全文
posted @ 2018-09-10 13:41 NotNight 阅读(98) 评论(0) 推荐(0) 编辑