weixin_43331783的博客

P3919 【模板】可持久化数组 https://blog.youkuaiyun.com/woshinannan741/article/details/53012682 P3919 【模板】可持久化数组 题目链接：https://www.luogu.org/problem/P3919 https://blog.youkuaiyun.com/SSL_ZYC/article/details/88362417非常详细简洁的...

作用：查询区间最值。 简单讲：就是预处理把两个两个最小值求出来再求四个四个再求把以此类推。查询类似。 板子 预处理（内外层循环不可以换） void rmq_init() { for(int i=1;i<=N;i++) dp[i][0]=arr[i];//初始化 for(int j=1;(1<<j)<=N;j++) for(in...