2023年6月11日
ST表
摘要： # ST表 ST表可以 $ O(nlogn)O(nlogn)$ 预处理，$O(1)O(1)$ 查询最值 解决RMQ(区间求最值)的问题 $f[i][j]$ 代表从i开始长度为 $2^j$ 的序列的最大值(或最小值,下文以最大值为例) ## 例题 [洛谷P3865](https://www.luogu 阅读全文
posted @ 2023-06-11 16:19 muzqingt 阅读(37) 评论(3) 推荐(0)
2023年6月10日
收藏
摘要： 收藏 阅读全文
posted @ 2023-06-10 17:05 muzqingt 阅读(0) 评论(0) 推荐(0)
memset 定义方法
摘要： memset 定义方法 int ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 long long ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 float ”较“的原则：保证一定位精度。 7f以上 阅读全文
posted @ 2023-06-10 16:58 muzqingt 阅读(40) 评论(0) 推荐(0)
2023年6月9日
DZY Loves Math 系列
该文被密码保护。 阅读全文
posted @ 2023-06-09 15:09 muzqingt 阅读(11) 评论(0) 推荐(2)