会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Owen1234
博客园
首页
新随笔
联系
订阅
管理
2024年9月17日
类欧几里德
摘要: 1.用途 在\(O(logn)\)的时间复杂度内求出\(\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor\) 2.推导 1.当a>c或b>c时 \(\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor\) \(=\sum_{i=0}
阅读全文
posted @ 2024-09-17 16:49 jisuheng123
阅读(48)
评论(0)
推荐(0)
编辑