摘要：
题目描述 Doris刚刚学习了fibonacci数列。用f[i]f[i] 表示数列的第ii 项，那么 f[0]=0f[0]=0 ,f[1]=1f[1]=1 , f[n]=f[n-1]+f[n-2],n\geq 2f[n]=f[n−1]+f[n−2],n≥2 Doris用老师的超级计算机生成了一个n× 阅读全文
摘要：
感觉题解里面对加和乘标记下放的顺序讲的不是很清楚，要么是直接没说，要么是一句话带过 如果想看1080P高清无码证明的可以报洛谷冬令营省选班，去看第一天的回放233 假设我们一个节点为$[val,mul,add]$，其中$val$代表该节点的权值，$mul$为乘法标记，$add$为加法标记 那么我们有 阅读全文
摘要：
发现自己学的一直都是假的ST表QWQ。 ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到$O(nlogn)$预处理，$O(1)$查询最值 算法 ST表是利用的是倍增的思想 拿最大值来说 我们用$Max[i][j]$表示，从$i$位置开始的$2^j$个数中的 阅读全文