2019年9月11日
光速幂和矩阵光速幂
摘要： 我真是醉了，快速幂和矩阵快速幂都T飞了，竟然还有光速幂和矩阵光速幂。 下面给个光速幂和矩阵光速幂板子，原创的。感觉这个思路有银牌题水准，好想感受一下金牌的手感呀（每日幻想） 既然名字叫光速幂，肯定是很快的。 快速幂复杂度O(Tlogn)，T是查询次数，n是幂次数； 光速幂复杂度O(T+sqrt(m) 阅读全文
posted @ 2019-09-11 10:44 Lovaer 阅读(1930) 评论(0) 推荐(1) 编辑