平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共1篇）

位数差来自专栏

思路：1.拿到题的第一个思路就是暴力，直接两层循环，复杂度在以上，结合数据范围，是一定会超时的。2.接着可以考虑整体二分。想将大问题分解成为小问题，在合并进行求解。3.将的问题化为的问题。4.可以定义一个函数，表示求之间的答案。 ll solve(int l,int r) { ; }5.[0...

二分分治

2020-06-03

12 845