摘要:
[Function]( Problem - 7106 (hdu.edu.cn) ) T9 D25 思路: g(x)的值最大时54,那么预处理出1e6内所有数的g(x),将所有的x分成54中情况,现在每个情况的f[x]是一个一元二次方程,求最小值用三分查找。 #include <bits/stdc++ 阅读全文
摘要:
[Lowbit]( Problem - 7116 (hdu.edu.cn) ) 思路:一个数加上log次lowbit后就会成2的次方,那么用线段树维护区间和同时维护这个区间内所有的数是否是2的次方,若是,打懒标记将这个区间*2,否则暴力更新叶节点。 #include<bits/stdc++.h> # 阅读全文