请你写一种奇怪的数据结构，支持：
- l r x ：将 [l,r] 区间所有数加上 x
- l r x ：将 [l,r] 区间所有数改成 x
- l r x ：输出将 [l,r] 区间从小到大排序后的第 x 个数是多少(即区间第 x 小，数字大小相同算多次，保证 1 ≤ x ≤ r − l + 1 1\leq x \leq r-l+1 1≤x≤r−l+1
- l r x y ：输出[l,r] 区间每个数字的 x次方的和 模 y 的值 (即( ∑ i = l r a i x ) m o d y \sum^r_{i=l}a_i^x) \mod y ∑i=lraix)mody)
#include <iostream>
#include <set>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
typedef long long ll;
const ll MOD = 1000000007;
const ll MAXN = 100005;
struct Node {
ll l, r;//l和r表示这一段的起点和终点
最低0.47元/天 解锁文章
293
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
