Array Transformer（分块，入门，*）

原创

已于 2024-05-18 00:32:24 修改 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2024-05-18 00:30:14 首次发布

Array Transformer - UVA 12003 - Virtual Judge

题意：

给定一个序列，要求查询一个区间内有多少个数小于v。并且把第p个位置的值改为u * k / (R - L + 1)。

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<math.h>
#include<map>
#include<sstream>
#include<deque>
#include<unordered_map>
#include<unordered_set>
#include<bitset>
#include<stdio.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<long long, long long> PLL;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
const int INF = 0x3f3f3f3f;
const LL Mod = 1e9 + 7;
const int