LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

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

题解|#F. Array Stabilization (GCD version)# cf 来自专栏

本题暴力循环是使不得的，本人亲测。首先分析得到，n个数进行gcd操作的结果就是最终的相同的数（自行举几个例子就可以得出这个结论）。我们注意到转换的步骤有几次，i就和他后面几个数进行gcd操作，而操作次数一定是单调的，所以可以采用二分来优化。二分出操作次数后，就进行区间查询的操作，在[i,i+m...

C++ 动态规划 st表倍增

2023-12-15

0 342

题解|#区间最大值# 蓝桥来自专栏

st表模板题 #include<bits/stdc++.h> using namespace std; const int M=5e5+5; int a[M]; int st[M][21]; int getMax(int l,int r){ int k=log2(r-l+1); ...

C++ 动态规划 st表倍增

2023-12-15

0 286