首页 > TAG信息列表 > 6277
#6277. 数列分块入门 1
Archie 区间加和单点查询 很简单的思路就是\(O(\sqrt{n})修改和o(1)\)查询，就像线段树一样搞。一个tag #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n; int be[50005]; int len; int x,y,z,k; int a[50004]; int tag[50004数列分块入门 1 LibreOJ - 6277
有趣的分块理论讲解 数列分块入门 1 LibreOJ - 6277 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字，第 ii 个数字为 aiai，以空格隔开。 接下来输入 nn 行询问，每行输入四6277. 数列分块入门 1
6277. 数列分块入门 1 题目链接 传送门 区间修改,单点查询 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 5e4+10; ll a[N],sum[N]; int pos[N],block; int query(int num) { return a[num] + sum[pos[num]]; } void update(int l,int rLOJ #6277. 数列分块入门 1
题目链接 思路&&代码 区间修改+单点查值 先分块，把这\(n\)个数分成\(\sqrt{n}\)个块，用\(add[i]\)表示这个块修改值的和（增量标记） 区间修改：如果是修改整个块，则直接修改这个块的增量标记，如果不是一整个块，就暴力修改值，如果是多个块，是整块的修改增量标记，不是整块的暴力修改 单点查值：单【JZOJ】6277. 矩阵游戏
Description Time Limits: 1000 ms Memory Limits: 524288 KB Input Output Sample Input Sample Input1 3 4 4 R 2 4 S 4 1 R 3 2 R 2 0 Sample Input2 2 4 4 S 2 0 S 2 3 R 1 5 S 1 3 Sample Output Sample Output1 94 Sample Output2 80 Data Constraint H