Codeforces 57B Martian Architecture 暴力||线段树
2014-08-04 17:01
495 查看
题目链接:点击打开链接
题意:n长的序列(初始全为0) m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l<=i<=r
然后问k个位置的和
因为k<=100 所以直接暴力也可以
-----------------------
如果k<=100000 也是可以做的
只需要给区间记录一个标记lazy,表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时, 左区间则直接更新, 右区间先给整个区间加上一个值tree[L(id)].r , 然后再传个标记下去,这样就能解决了。。
先来份暴力的。。
题意:n长的序列(初始全为0) m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l<=i<=r
然后问k个位置的和
因为k<=100 所以直接暴力也可以
-----------------------
如果k<=100000 也是可以做的
只需要给区间记录一个标记lazy,表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时, 左区间则直接更新, 右区间先给整个区间加上一个值tree[L(id)].r , 然后再传个标记下去,这样就能解决了。。
先来份暴力的。。
#include<iostream> #include<cstdio> #include<vector> #include<string.h> using namespace std; #define ll long long #define N 100005 #define mod 1000000007 ll l , r , hehe ; ll n, m, k; int main(){ ll i, j; while(cin>>n>>m>>k){ for(i = 1; i <= m; i++)scanf("%I64d %I64d %I64d", &l[i], &r[i], &hehe[i]); ll ans = 0; while(k--) { scanf("%I64d",&j); for(i = 1; i <= m; i++) { if(j < l[i] || j > r[i])continue; ans += hehe[i]; ans += j - l[i]; } } cout<<ans<<endl; } return 0; }
相关文章推荐
- [莫队算法 线段树 斐波那契 暴力] Codeforces 633H Fibonacci-ish II
- CodeForces 228D. Zigzag(线段树暴力)
- CodeForces - 400E(模拟+线段树或暴力)
- CodeForces 228D. Zigzag(线段树暴力)
- Codeforces - 934A A Compatible Pair(暴力)
- Light oj-1100 - Again Array Queries,又是这个题,上次那个题用的线段树,这题差点就陷坑里了,简单的抽屉原理加暴力就可以了,真是坑~~
- Codeforces 557C Arthur and Table 暴力水过得题。。。
- CodeForces - 668D Little Artem and Time Machine(线段树||树状数组)
- codeforces 677D D. Vanya and Treasure(二维线段树)
- CodeForces 593A 2Char(暴力枚举26个字母的组合)
- 【CodeForces】455D Serega and Fun 双向链表分块暴力
- Count the Colors (线段树,暴力)
- 数据结构(线段树):CodeForces 85D Sum of Medians
- codeforces 19D 线段树
- codeforces 446E E. Divisors(数论+暴力)
- CodeForces 266E More Queries to Array...(线段树+式子展开)
- CodeForces 802G Periodic RMQ Problem(线段树+分块思想)
- Codeforces 272C(线段树区间更新)@
- CodeForces - 551B ZgukistringZ(暴力)
- Codeforces 635A Orchestra【暴力】这个A题也好劲啊.....