2023年10月9日
倍增
摘要： 有的时候我们一步一步算很慢，比如求 \(lca(u,v)\) 的时候。所以我们需要加速。 众所周知，任意一个整数一定可以拆分为类似 \(2^{k_1}+2^{k_2}+2^{k_3}...2^{k_n}\) 之和。换而言之，假设我们操作 \(x\) 步，我们完全可以拆分成 \(2^{k_1}+2^{ 阅读全文
posted @ 2023-10-09 19:55 zhong114514 阅读(66) 评论(0) 推荐(0)
1009
该文被密码保护。 阅读全文
posted @ 2023-10-09 18:44 zhong114514 阅读(0) 评论(0) 推荐(0)
1008
该文被密码保护。 阅读全文
posted @ 2023-10-09 18:43 zhong114514 阅读(0) 评论(0) 推荐(0)
1007
该文被密码保护。 阅读全文
posted @ 2023-10-09 18:43 zhong114514 阅读(0) 评论(0) 推荐(0)
1005
该文被密码保护。 阅读全文
posted @ 2023-10-09 18:42 zhong114514 阅读(0) 评论(0) 推荐(0)
1004
该文被密码保护。 阅读全文
posted @ 2023-10-09 18:42 zhong114514 阅读(0) 评论(0) 推荐(0)
1003
该文被密码保护。 阅读全文
posted @ 2023-10-09 18:41 zhong114514 阅读(0) 评论(0) 推荐(0)
1002
该文被密码保护。 阅读全文
posted @ 2023-10-09 08:00 zhong114514 阅读(0) 评论(0) 推荐(0)
1001
该文被密码保护。 阅读全文
posted @ 2023-10-09 07:56 zhong114514 阅读(0) 评论(0) 推荐(0)