- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 223 380C Sereja and Brackets 树状数组
类似的题目有好多，总结成下面的模型：一个序列，有tot组点对，固定不变，m次查询[l，r]这个区间上能够完全覆盖多少组点对。由于这些点对是固定不变的，不支持任何的插入，修改，删除，所以我们采取离线操作。我们建两颗树状数组来处理这个查询的问题。tr1[i]表示有多少点对的小的点在[0,i]之间；tr2[i]表示有多少点对的大的点在[0,i]之间；那下面这六种点对代表了对于查询[l
2014-01-13 14:04:15
882
原创 ZOJ 3741 Eternal Reality 简单DP
被Level 6坑了，不解释。。。#include #include #include using namespace std;const int maxn=320;int t,n,x,y;int a[maxn];int dp[maxn];int work(int i){ return(a[i]<=t?1:0);}int main(){ // freo
2014-01-12 18:10:59
728
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人