2022年3月10日
2022.3.10
摘要： 蓝书 AcWing 109. 天才ACM 思路：使用倍增思想，如果普通二分的时间复杂度为logn,但当t非常小的时候相比倍增反而需要花费更多的时间，因为每次都是折半找，而倍增利用了二进制的思想，每一段都可以用2的几次方之和来表示，那么对于此题，长度的枚举先从1开始，初始化st和ed为0，只要len不 阅读全文
posted @ 2022-03-10 11:08 menitrust 阅读(27) 评论(0) 推荐(0) 编辑