05 2023 档案

st表总结

摘要：简介\color{#88FF88}\textbf{简介}简介 st 表也可以翻译为稀疏表。被用于解决 RMQ,gcd⁡RMQ,\gcdRMQ,gcd 问题（区间最值），O(nlog⁡n)O(n \log n)O(nlogn) 预处理，O(1)O(1)O(1) 查询。问题要满足可重复贡献。例如 m 阅读全文

posted @ 2023-05-23 15:28 cjrqwq 阅读(9) 评论(0) 推荐(0) 编辑

可能是一个索引

摘要：这篇博客（或许）可以帮助你观看我的博客。 --本项目创建于 2023/05/10 以下是关于各个知识的： the latest the latest：st 表 st表总结计划写。题目题解：计划写。动态规划动态规划是一种重要的思想。动态规划总结。题目题解：较为基础的：维修栅栏攀登宝塔阅读全文

posted @ 2023-05-10 14:12 cjrqwq 阅读(2) 评论(0) 推荐(0) 编辑

P7244 章节划分题解

摘要：简化的题意在题面有了，讲讲思路吧。思路因为题意是分段求最大值，然后求最小公约数。显然，答案是 aia_iai 中最大值的约数。只需要枚举该数的约数 mmm 即可。对于每个 mmm，可以找区间内最大值的下标 maximaximaxi。 f(l,r)f(l,r)f(l,r) 的意义为在 l,rl 阅读全文

posted @ 2023-05-09 14:12 cjrqwq 阅读(2) 评论(0) 推荐(0) 编辑

警示后人

摘要：看清楚变量名一定要注意，一个定义在函数内的变量，如果不一定要赋值，还参与运算时，要赋一个无效值，或者直接定义在外面！！！！！ -by yfz 调了两小时，最后猛然醒悟的教训对于变量不赋值，可能会是 0，也可能是很大的值或 1,2 等很小的数！！！导致将答案偏离几，很难看出来！！阅读全文

posted @ 2023-05-07 11:08 cjrqwq 阅读(3) 评论(0) 推荐(0) 编辑