摘要：矩阵查询最大值，相当于查询的时候一个矩形拆成$4$个小矩形，和一维$ST$表相差无几 #include<bits/stdc++.h> using namespace std; #define ll long long const int INF = 0x3f3f3f3f,N = 255; inlin 阅读全文

摘要：#题意 #题解 本题不难，就是多种情况分类讨论比较麻烦 一开始我的思路：$map$存下每一个已知年份的编号，对于两个不连续的年份，在中间加入一个降雨量为$-1$的年份表示不知道这个这中间中断的年份的降雨量 对于询问的$[y,x]$，查询对应编号的区间$num[mp_x]-1,num[mp_y]-1$ 阅读全文

摘要：#题意 #题解 虽然在$RMQ$的章节里，但是这题的重点不在$RMQ$，只是一个优化 考虑如何找到一段完美序列 记录$lst[val]$表示val值上次出现的位置,$pre[i]$表示以$i$为结尾的完美序列的起点 那么转移式很显然，\(pre[i]=max(lst[a[i]]+1,pre[i-1] 阅读全文