摘要: 很明显直接二维是作死的。。所以给按X点排下序,当然离线处理询问时差分的点会方便些。。 对Y坐标就用BIT维护就行。。 但由于坐标比较大,所以还要离散化= = 处理起来略麻烦但代码并不难写 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #includ 阅读全文
posted @ 2016-02-13 22:57 onlyRP 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 和上道差不多,离线处理,然后扫一遍序列,扫到就数先不增加,上个相同的数+1,上上个数-1,用BIT维护前缀和 静态差错要多练练。。。 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algor 阅读全文
posted @ 2016-02-13 16:10 onlyRP 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 用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 阅读(168) 评论(0) 推荐(0) 编辑