1305: 老管家的忠诚(ST表）
解题思路:ST表原理：利用动态规划预处理出所有长度为2^j的区间最小值，查询时通过两个覆盖目标区间的预处理区间的最小值得到结果，实现O(1)查询。预处理：时间复杂度O(nlogn)，通过递推关系将长区间拆分为两个短区间的组合。查询优化：通过计算区间长度的对数k，
此为ST模板（有dp）
解题思路:就是普通的st表先学习这个就是ST表的模板，学会ST这个就是很简单的注意事项:参考代码:#include#include#include#includeusingnamespacestd;intm,n;intf[20][100005];intr[100005],
C++老管家的忠诚（线段树做法）
摘要：区间查询，果断想到线段树，看了一下题解有很多用的st表，但感觉st表模板太难记了，线段树相对好记很多，还是线段树更香一点。树状数组也可以求最值但得改模板。参考代码:#include using nam……
1305: 老管家的忠诚(ST表)
摘要：解题思路:ST表预处理时间为o(nlogn),查询时间为o(1),适用于区间最值查询,但不支持在线修改注意事项:参考代码:#include<bits/stdc++.h>
using namespac……
1305: 老管家的忠诚
```cpp#includeusingnamespacestd;intdivide(int*a,int*b,intlow,inthigh){intmid=a[low],tmp=b[low];while(low=mid&&lown;a=newint[m];b=newint[m];for(inti=0;i
P1038-题解（C++代码）
```cpp#include#includeusingnamespacestd;//divide和quicksort为快排函数intdivide(int*a,int*b,intlow,inthigh){intmid=a[low],tmp=b[low];while(low=mid&&lown;a=new
P1038 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int n……