2022年4月4日
倍增总结
摘要： 给定 $n$ 个数 , 保证每个数是非负数 , 给定数 $k$ ,求满足前缀和小于等于 $k$ , 要求前缀和的下标尽可能大. 预处理前缀和 , 倍增地跑 , 与求 $lca$ 的思想一致. #include<iostream> #include<cstdio> using namespace st 阅读全文
posted @ 2022-04-04 17:13 xqy2003 阅读(58) 评论(0) 推荐(0)