LOJ6284 数列分块入门8

最新推荐文章于 2020-11-15 10:00:29 发布

dan__zh

最新推荐文章于 2020-11-15 10:00:29 发布

阅读量112

点赞数

分类专栏： # 分块——hzwer分块入门

本文链接：https://blog.csdn.net/weixin_42431507/article/details/99683162

版权

这篇博客介绍了LOJ6284数列分块入门问题的解决方法，包括题意解析、暴力思路、以及AC代码。博主提到，题目要求维护序列，支持查询区间内特定权值出现次数和修改区间元素为特定值的操作。通过开两个数组分别记录每块的值状态和相同值的具体信息，可以高效解决问题。

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

LOJ6284 数列分块入门 8

前言

我的csdn和博客园是同步的，欢迎来访danzh-博客园~

简明题意

维护序列，支持两种操作：
1. 查询区间中某种权值的出现次数
2. 将整个区间[l,r]全部改为c

思路

这个暴力得想不到呀。
真的很暴力，实际上开一个数组去维护一下每一块的值是否是一样的，再开一个数组记录如果某一块的值相同那么这个值是多少。然后就很简单了惹

注意事项

总结

AC代码

#pragma GCC optimize(2)
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn = 1e5 + 10;

int read()
{
   
	int x = 0, f = 1; char ch = getchar();
	while (ch<'0' || ch>'9') {
    if (ch == '-')f = -1; ch = getchar(); }
	while (ch >= '0'&&ch <= '9') {
    x = x * 10 + ch - '0'; ch =