limboman的博客

区间Dp，经典问题最长上升公共子序列的变式； 计数需要去重，思想在于对于本质相同的序列均将其表示到最大的哪个； 然后dp时依据包含关系就可以去重啦；#include<cstdio> #include<algorithm> #include<cstring> #define rep(i,k,n) for(int i=k;i<=n;i++) #define rep2(i,k,n) for(int i

好像就我的做法麻烦，但是O(nlogn)O(nlogn)的树状数组加仅用于求最小值的酱油线段树； 首先，我们可以注意到对于每个询问均可以被其中的最小值切裂成两部分 以此为划分依据，答案可以分成4部分； （规定l[i]l[i]为i处向左第一个比a[i]小的位置+1，r[i]r[i]为i处向右第一个比a[i]小的位置-1） 设询问ql,qr讨论ql<=i<=qr的所有数产生的贡献; 1.所有l