原题 区间查询最小值，数据1e5，nlogn算法，联想到RMQ算法，f[i][j]表示i点后2<<j位中最小值，dp枚举即可。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<iomanip>#include<algorithm>#define in(x) scanf("%d"

题目原网址： https://www.luogu.com.cn/problem/P1816 题目描述 老管家是一个聪明能干的人。他为财主工作了整整 1010 年。财主为了让自已账目更加清楚，要求管家每天记 kk 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按 1, 2, 3 \ldo

链接：https://www.luogu.org/problem/show?pid=1816 题目描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问