Loading

摘要: ##一、ST表 ~~最没用的一种~~,一般只用于静态区间RMQ(无修改,查询区间最大/最小值)。 (gcd 也能做, 只要能重复贡献就行 (也就是重复计算不会影响结果) ) 但是ST表的查询操作复杂度异常优秀,能做到$O(1)$,这是其它数据结构难以做到的。 ST表的思路大致就是用一个二维数组$f[ 阅读全文
posted @ 2020-12-21 22:10 pjykk 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 其实就是一道锻炼码力的简单题…… 看到题目中的$0<x\leqslant 5$也就知道是爆搜了吧( 我们~~仿照写游戏的方法~~多写几个函数,能够有效降低错误率(确信 我们写出大致的搜索流程来: 如果当前步数大于$n$直接返回; 如果当前已经为终态,直接输出答案; 否则枚举每种可能情况继续搜。 ~~ 阅读全文
posted @ 2020-12-21 22:02 pjykk 阅读(81) 评论(0) 推荐(0) 编辑