C++老管家的忠诚（线段树做法）
摘要：区间查询，果断想到线段树，看了一下题解有很多用的st表，但感觉st表模板太难记了，线段树相对好记很多，还是线段树更香一点。树状数组也可以求最值但得改模板。参考代码:#include using nam……
P1038 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int n……
1305: 老管家的忠诚
摘要：```cpp
#include
using namespace std;
int divide(int *a,int *b,int low,int high)
{
int mid=a……
此为ST模板（有dp）
摘要：解题思路: 就是普通的st表先学习这个就是ST表的模板，学会ST这个就是很简单的注意事项:参考代码:#include#include#include#includeusing namespace st……
P1038-题解（C++代码）
摘要：```cpp
#include
#include
using namespace std;
//divide和quicksort为快排函数
int divide(int *a,int *……
1305: 老管家的忠诚(ST表)
摘要：解题思路:ST表预处理时间为o(nlogn),查询时间为o(1),适用于区间最值查询,但不支持在线修改注意事项:参考代码:#include<bits/stdc++.h>
using namespac……