STM32F103点亮6800时序12864点阵液晶屏
2024-1-8 16:44
- ST MCU
- 18
- 683
总结
12864的液晶虽然比较落后，但是对于液晶显示这方面知识，选择它简单易上手。这种点阵显示的液晶屏可 ...
效果展示
以此为基础就可以画各种图形。
通过改变二维数组的值我们就可以操作液晶的每一个点，这样我们就可以编写对应的UI函数，比如画点画线。只要 ...
这个显示函数可以扫描到液晶的每一个点，要想控制每个点的显示就需要我们改变gui_disp_buf[8][128]这个二维 ...
C++ ST表
2024-1-20 09:25
- ST MCU
- 6
- 342
线段树做法：
需要使用卡常**！！！
st 表的板子题目，也可以用线段树，不过需要卡常。
st 表做法：
套用 st 表的板子，轻松 AC ， ...
例题讲解
P3865 【模板】ST 表https://www.luogu.com.cn/problem/P3865
https://www.luogu.com.cn/problem ...
log 函数预处理
没什么可讲的，只是注意初始时，log [0] = -1 。因为 log 和 某个函数重了，所以用 ...
数据结构之ST表
2024-1-20 09:26
- ST MCU
- 15
- 677
求区间gcd只需要把max换成gcd就可
求位或和位与只需要把max换成中间加一个&|即可 ...
......
算法分析
模板题链接
下面以求区间最大值来学习一下ST表
利用倍增思想：我们设 f[j] 为从第i个结点开始的 ...
ST表--倍增区间DP处理RMQ
2024-1-20 09:26
- ST MCU
- 13
- 1151
三.模板 P3865
①P3865 部分参考ttoj
⑥取两个区间最值的最值
⑤查询划分点：
左区间右端点2^p：求l到r最少需要加上2的p次方,即写成p=log2(r-l+1)，后面同①
右区间左 ...
④预处理 f[j] = max(f[j - 1],f[i + 2^(j - 1)][j - 1]) 或者·min
③预处理两层for：外层j内层i，把j放外面，因为上界由i和j共同决定，而且区间长度由j决定，保证dp从小区间 ...
②初始化f[0]=a: 即 j=0显然区间[i,i]里只有它一个数
二.代码介绍
①预处理外层for上界:求到n最少需要加上2的k次方,即写成k=log2(n)
然后注意先换底公式（经qq ...
查询：
③对于每个区间，分成两段长度为的区间，再取个最值
（这里的两个区间是可以有交集的，因为重复区 ...
2
3
近期访客