摘要: 二分: 二分查找: NC235558 牛可乐和魔法封印 单调序列 二分查找无需多说 NC24866 [USACO 2009 Dec S]Music Notes 求一个前缀和数组(显然是递增的) 二分前缀和数组求解即可 二分答案: NC16462 [NOIP2015]跳石头 复习一下二分答案模板吧 # 阅读全文
posted @ 2022-07-20 22:33 yyys 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 递归 NC15173 The Biggest Water ProblemNC22164 更相减损术NC208813 求逆序数 都是最基础的 NC207028 第k小数 记得读入优化(不然会T) 直接sort即可,但是可以通过这道题了解一下sort思想是什么 保证区间[l,mid]中的数都比[mid+ 阅读全文
posted @ 2022-07-20 16:47 yyys 阅读(15) 评论(0) 推荐(0) 编辑