P3863 序列

题目通道\]([序列 - 洛谷](https://www.luogu.com.cn/problem/P3863 "序列 - 洛谷")) ```cpp #include using namespace std; typedef long long ll; const int N=300010,B=333; int n,q,ans[N],L[N],R[N],id[N]; ll tag[N];//每个块的区间加懒标记 struct A{ int pos;//pos是原本的位置,存下才能判断它需不需要修改/查询(每个块内部会打乱顺序的) ll v;//V是值 bool operator<(const A &t){ if(v!=t.v) return v Do[N];//(序列维度)桶排序 inline void modify(int l,int x) { for(int i=L[id[l]];i<=R[id[l]];i++)//块内 if(a[i].pos>=l) //属于[l,q] a[i].v+=x; sort(a+L[id[l]],a+R[id[l]]+1);//注意这个序列是时间,所以排序是可以的 for(int i=id[l]+1;i<=(q-1)/B+1;i++) tag[i]+=x; } inline int query(int r,int x) { int ans=0; for(int i=L[id[r]];i<=R[id[r]];i++) if(a[i].pos<=r&&a[i].v+tag[id[r]]>=x) ans++; for(int i=1;i

相关推荐
天选之女wow14 小时前
【代码随想录算法训练营——Day52】图论——101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
算法·深度优先·图论
黑菜钟14 小时前
代码随想录第51 52天 | 图论-岛屿问题汇总
图论
碧海银沙音频科技研究院14 小时前
i2s封装成自己定义8路音频数据发送方法
arm开发·人工智能·深度学习·算法·音视频
做科研的周师兄14 小时前
【机器学习入门】9.2:感知机的工作原理 —— 从模型结构到实战分类
人工智能·算法·机器学习·分类·数据挖掘
不去幼儿园14 小时前
【启发式算法】狼群算法(Wolf Pack Algorithm, WPA)算法详细介绍(Python)
python·算法·启发式算法·任务分配·集群智能
墨染点香15 小时前
LeetCode 刷题【139. 单词拆分】
算法·leetcode·职场和发展
夜晚中的人海16 小时前
【C++】位运算算法习题
开发语言·c++·算法
superior tigre17 小时前
(huawei)5.最长回文子串
c++·算法
OG one.Z17 小时前
08_集成学习
人工智能·算法·机器学习
CoovallyAIHub17 小时前
超越传统3D生成:OccScene实现感知与生成的跨任务共赢
深度学习·算法·计算机视觉