【分块】#6277. 数列分块入门 1（区间修改、单点查询）

最新推荐文章于 2020-12-20 12:19:09 发布

繁凡さん

最新推荐文章于 2020-12-20 12:19:09 发布

阅读量374

点赞数 1

分类专栏：数据结构 - 分块

本文链接：https://blog.csdn.net/weixin_45697774/article/details/109585315

版权

本文介绍了数列分块算法的基础应用，包括如何进行区间修改和单点查询。通过模板实例，展示了如何在算法中有效处理这类问题。

摘要由CSDN通过智能技术生成

整理的算法模板合集： ACM模板

题目传送门

在这里插入图片描述
题解by hzwer

在这里插入图片描述
区间修改实际上就分情况暴力枚举修改即可。单点查询直接输出，因为我们就是直接维护的一个数组。

#pragma GCC optimize("Ofast")
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<bitset>
#include<map>

#define debug(x) cout << x << "ok" << endl
typedef long long ll;
#define file freopen("1.in", "r", stdin);freopen("1.out", "w", stdout);
const int N = 5e4 + 7, M = 1e5 + 7, INF = 0x3f3f3f3f;
const int B = 260, B2 = 300;