SmallSXJ的博客

点击这里查看原题维护两个单调队列，一个递增，一个递减。/* User:Small Language:C++ Problem No.:2096 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; const int M=3e6+5; int lx,rx,mx[M],mn[M

点击这里查看原题因为每加入一天都要确保该天的r值大于等于已选中天的l的最大值，因此维护l值的递减队列。/* User:Small Language:C++ Problem No.:2096 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; const int M=1e6

点击这里查看原题把所有珠子读进来，按位置排序，做单调队列。 讨论区有人说inf要设成2^31-1，于是就把ans设为了0x7fffffff。/* User:Small Language:C++ Problem No.:1293 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace

点击这里查看原题f[i]表示i~n堆叠成的最底层边的最小值，f[i]=min { sum[j-1]-sum[i-1] } ( i < j 且 sum[j-1]-sum[i-1]>=f[j] ) 对于i < j < k，j一定比k更优，如果只能选k，则说明j不满足条件，k满足条件。即，f[j] - sum[j-1]>f[k] - sum[k-1] /* User:Small Language:C+

点击这里查看原题f[i]表示不选i且前面的都合法的最小损失，f[i]=min{f[j]+e[i]}(i-j<=k)/* User:Small Language:C++ Problem No.:2442 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; const int