首页 > 小红的数组操作
开通博客写题解
头像 牛客56705401号
发表于 2024-08-25 21:04:46
解题思路 线段树+前缀和，线段树套模板就可以了 AC代码： #include<bits/stdc++.h> using namespace std; const int N=4e5+5; int t,x,y,q,a[N],m[N],s[N],tree[N],n; inline int b 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 dremlory
发表于 2024-08-25 21:31:15
F n+1颗线段树写法供参考 每个数组用一颗线段树维护min，再另开一颗线段树维护前i个数组的min 代码如下 #include <bits/stdc++.h> using namespace std; #define int long long #define endl "\n" #d 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 why0210
发表于 2024-09-23 19:39:03
MI[i]预处理块i的最小值，最小值用multiset维护，复杂度q*n^(1/2) #include<bits/stdc++.h> using namespace std; using ll=long long; const int N=1e5+9; const int inf=2 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”