会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
myblog-Ruochen
博客园
首页
新随笔
联系
订阅
管理
2025年10月28日
20251027 - 倍增 & ST表
摘要: 前言: 怎么标题改来改去的? 概念 因为每一个整数都可以转换成对应的二进制,所以可以表示成 \(a_0 \times 2^0 + a_1 \times 2 ^ 1 + a_2 \times 2 ^ 2 + a_{len} \times 2 ^ {len}\)。 因此,对于求跳 \(x\) 步后的状态
阅读全文
posted @ 2025-10-28 19:43 yl2026
阅读(6)
评论(0)
推荐(0)
2025年10月20日
20251020 - 二分 总结
摘要: 前言 按照以往惯例,今天不是 20251020 - 二分 & 分治吗? 二分 使用二分的原因 在有序数组或有单调性的题目中,可以使用二分查找/二分答案来优化枚举。 原理 每次指定一个区间,把他劈成两半,排除不合法的区域,重复执行直到得到答案。 写法: 方法零: int erfen(int x){ i
阅读全文
posted @ 2025-10-20 18:43 yl2026
阅读(7)
评论(0)
推荐(0)
公告