2016 年 2月 13 日随笔档案 - onlyRP

2016年2月13日

bzoj 1935

摘要：很明显直接二维是作死的。。所以给按X点排下序，当然离线处理询问时差分的点会方便些。。对Y坐标就用BIT维护就行。。但由于坐标比较大，所以还要离散化= = 处理起来略麻烦但代码并不难写 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #includ 阅读全文

posted @ 2016-02-13 22:57 onlyRP 阅读(276) 评论(0) 推荐(0) 编辑

bzoj 2743

摘要：和上道差不多，离线处理，然后扫一遍序列，扫到就数先不增加，上个相同的数+1，上上个数-1，用BIT维护前缀和静态差错要多练练。。。 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algor 阅读全文

posted @ 2016-02-13 16:10 onlyRP 阅读(185) 评论(0) 推荐(0) 编辑

bzoj 1264

摘要：用DP直接求LCS明显超时，这题和平时的区别在与给定了数，所以从这入手可以直接记录各数字的位置然后依次填入dp[i]=max{dp[j]}+1(1<=j<=i)用BIT维护最大值O(nlogn) 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #i 阅读全文

posted @ 2016-02-13 00:51 onlyRP 阅读(172) 评论(0) 推荐(0) 编辑