UVa 12086 - Potentiometers

題目：已知一個序列，有兩種操作S x y：將第x各元素替換成y，M x y：求第x倒第y各元素的和。

分析：數據結構，樹狀數組。區間操作直接用樹狀數組或線段樹。

說明：╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>int data[200002];
int C[200002];int lb(int x) {return x&-x;}int sum(int k)
{int value = C[k];while (k > lb(k)) value += C[(k-=lb(k))];return value;
}void add(int k, int d, int n)
{C[k] += d;while (k+lb(k) <= n) C[(k+=lb(k))] += d;
}int main()
{int  cases = 0, n, x, y;char buf[10];while (~scanf("%d",&n) && n) {memset(C, 0, sizeof(C));for (int i = 1; i <= n; ++ i) {scanf("%d",&data[i]);add(i, data[i], n);}if (cases ++) puts("");printf("Case %d:\n",cases);while (~scanf("%s",buf) && buf[0] != 'E') {scanf("%d%d",&x,&y);if (buf[0] == 'S') {add(x, y-data[x], n);data[x] = y;}else printf("%d\n",sum(y)-sum(x-1));}}return 0;
}

UVa 12086 - Potentiometers相关推荐

uva 12086 - Potentiometers(树状数组)
题目链接:uva 12086 - Potentiometers 题目大意:给定n个整数,两个操作, S x y:把第x个数变成y M x y:计算第x个数到第y个数的总和解题思路:用num数组记录每 ...
UVA - 12086 - Potentiometers - （单点更新，区间查询）
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
UVA 12086 Potentiometers（线段树裸题）
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
UVa:12086 Potentiometers
区间求和,单点改值.用线段树实现.封装成了一个类. #include <iostream> #include <cstdio> #include <cstring> ...
uva 12086 - Potentiometers--树状数组
// // main.cpp // uva 12086 - Potentiometers--树状数组 // // Created by XD on 15/9/10. // Copyright (c) ...
UVA 12086 （树状数组）
题目网址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
uva 12086 线段树or树状数组练习
题目链接 https://vjudge.net/problem/34215/origin 这个题就是线段树裸题,有两种操作,实现单点更新和区间和的查找即可,这里第一次学习使用树状数组完成. 二者相 ...
UVa OJ 12086
1.Fenwick树的基础题,没什么花头,就是套模板,居然因为s数组开小了而WA,囧... #include<cstdio> #include<cstring> using n ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...

UVa 12086 - Potentiometers

UVa 12086 - Potentiometers相关推荐

最新文章

热门文章