摘要：题目传送门 dp[i][j] 表示 从i翻转到j的和 n方DP 因为可以O1转移状态 只要从小到大枚举翻转区间长度就可， 比如 翻转15的区间 那么因为从小到大枚举的所以 24之前就被算出来了 只需要计算 1 5交换后的值是多少就可以了 #include<bits/stdc++.h> #define 阅读全文

摘要：题目链接 维护一个区间最小值同时维护一个区间最小值的减法 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int n,k; struct node{ int l,r; int v,add; } 阅读全文