Ren_Ivan的博客

树状数组优化dp 可以证明最优解一定是通过之前的最优转移过来的，所以每一个点只需要保存以该节点为结尾的最长长度即可 对于不同符号，等于号维护数组，大于小于维护树状数组#include #include #include #include #include #define N 500005 using namespace std; int n,m,a[N],f[N],ans,c[2][2*N],

f[i][j]表示到第i位，使用了j次机会的最长不下降子序列长度 转移：f[i][j]=max(f[x][y])+1; x 所以根据后两个条件维护二维树状数组求最值 #include #include #include using namespace std; int n,m,k; int a[10005],c[505][5505],f[10005][505]; int lowbit(in

莫队+树状数组 #include #include #include #include #include #define N 100055 #define M 1000066 using namespace std; int gy[N],be[N],c[M],cc[M],n,m,nn,maxn,tot,num[N]; struct Query{ int l,r,a,b,id,ans1,ans2

修改+查询第k小值 单纯主席树修改会打乱所有，所以再套一个树状数组维护前缀和使得修改，查询都是log 对了，bzoj上不需要读入组数，蜜汁re。。 #include #include #include #include #include using namespace std; int n,m,sz,T,num_tot,num_cnt,num_l,num_r; int sum[8000005