随笔分类 -  Stern-Brocot 树

AtCoder Regular Contest 123 F Insert Addition
摘要：洛谷传送门 AtCoder 传送门 用 (x,y) 表示 Ax+By，那么这个等价于 SB 树。 那么直接在 SB 树上二分，遍历一遍找到 n 个点就好了。可以采用类似线段树查询的方式。 于是现在还剩下一个子问题：给定 a,b，求 \(ax + by \le 阅读全文
posted @ 2023-09-28 15:54 zltzlt 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示