上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
摘要: 居然搞错斜率优化的概念。。(打脸3次啪啪啪) 先出方程,a[i]为p[i]的前缀和,b[i]为p[i]*x[i]的前缀和 f[i]=f[j]+(a[i]-a[j])x[i]+b[j]-b[i]+c[i] =f[j]+b[j]-a[j]x[i]+a[i]-b[i]+c[i] 当J比k优,得f[j]-f 阅读全文
posted @ 2016-01-29 21:40 onlyRP 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 树上用主席树的话,对每个点到根的区间开个线段树 然后每次询问求出lca后就能用区间减法了(链剖的代码还是挺好看的) 弄了好久只是空间的问题,开空间也不能太随意。。 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 阅读全文
posted @ 2016-01-28 18:25 onlyRP 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 半个月的期末。。然后CZL和CTL神犇就刷了几百道题orz!!!! 区间K大值,主席树入门 这个数据结构就是先离散化后对[1-i]建树,每次多建个相关的链(好神奇的做法) 然后这样就要记录儿子了,所以数组写起来好难看所以就用了指针 1 //#include<bits/stdc++.h> 2 #inc 阅读全文
posted @ 2016-01-28 00:13 onlyRP 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 横着用单调队列求最值,再竖着做单调队列即可 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memset(a,0... 阅读全文
posted @ 2016-01-15 21:00 onlyRP 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 设f[i][j]为第i天有j张股票时的最大收益 易得f[i][j]=max{f[i-w+1]+k*ap[i]-j*ap[i](j<k<=j+bs[i]),f[i-w+1]+k*bp[i]-j*bp[i](j-as[i]<=k<j),f[i-1][j]} 这样用单调队列维护f[i-w+1]+k*a(b 阅读全文
posted @ 2016-01-15 18:33 onlyRP 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 才发现我的第一道BZ是单调队列。。发现云神的资料里面有这个的介绍就来水水。。单调队列由于要去掉队尾就还是用数组好点,而且写起来比STL要好看点 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define ... 阅读全文
posted @ 2016-01-14 19:10 onlyRP 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 数位DP还是挺简单的。。。预处理a[i][j][k]即有i个数最高位为j,k的个数,数据规模小乱搞就行。。为什么交了freopen都AC_(:зゝ∠)_ 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) fo... 阅读全文
posted @ 2016-01-13 19:54 onlyRP 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 就是将区间上的点移位,用2次rev的话代码量降下来了(orzLSJbuild忘记return。。。然而本地测试居然没事?卡了好久挺不值啊 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edg... 阅读全文
posted @ 2016-01-11 19:19 onlyRP 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 和上题一样,线段树不能区间翻转?(百度误导人那)就只能splay了 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define m... 阅读全文
posted @ 2016-01-09 23:15 onlyRP 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 其他操作只需标记即可但对于Query操作,非法序列一定是)))(这种形式,所以(=1,)=-1维护前缀和即可(即视感,然而我还是不会QAQ)调了大半天。。药丸 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link... 阅读全文
posted @ 2016-01-09 17:40 onlyRP 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页