V
主页
【算法进阶】【数据结构-树状数组】树状数组及二维树状数组讲解-信息学竞赛
发布人
树状数组代码不长,给个拓展的代码 #include<iostream> #include<cstdio> using namespace std; int n,m,a[302][302],s[302][302][102],Q,op,x1,x2,y1,y2,res,c; inline int lowbit(int x){return x&(-x);} inline void add(int x,int y,int w,int num){ for(;x<=n;x+=lowbit(x))for(int i=y;i<=m;i+=lowbit(i)) s[x][i][w]+=num; } inline int sum(int x,int y,int w){ res=0; for(;x;x-=lowbit(x))for(int i=y;i;i-=lowbit(i)) res+=s[x][i][w]; return res; } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)for(int j=1;j<=m;j++) scanf("%d",&a[i][j]),add(i,j,a[i][j],1); scanf("%d",&Q); while(Q--){ scanf("%d",&op); if(op==1) scanf("%d%d%d",&x1,&y1,&c), add(x1,y1,a[x1][y1],-1),add(x1,y1,c,1),a[x1][y1]=c; else scanf("%d%d%d%d%d",&x1,&x2,&y1,&y2,&c), printf("%d\n",sum(x2,y2,c)-sum(x1-1,y2,c)-sum(x2,y1-1,c)+sum(x1-1,y1-1,c)); } return 0; } 我写其中几道题的时候码风不好,请见谅
打开封面
下载高清视频
观看高清视频
视频下载器
【算法进阶】【动态规划进阶技巧(一)】动态规划较难技巧讲解-信息学竞赛
【算法进阶】【树上技巧】一些比较常见的树上trick-信息学竞赛
【算法进阶】【高斯消元】高斯消元解决n元一次方程组-信息学竞赛
【算法进阶】【简单博弈论-Nim游戏】博弈论简介及Nim游戏必胜策略推导过程-信息学竞赛
【算法进阶】【严格次小生成树】Kruskal最小生成树+树上倍增详解-信息学竞赛
【算法强化】【斜率优化动态规划】动态规划的优化之斜率优化DP-信息学竞赛
【算法进阶】【数论-组合初步】排列组合二项式定理Lucas定理P1350车的放置精讲-信息学竞赛
【算法进阶】【前后缀优化建图】前后缀建图技巧-信息学竞赛
【算法进阶】【点分治】图解点分治模板及例题讲解-信息学竞赛
【算法进阶】【数据结构——扫描线】扫描线与数据结构的结合-信息学竞赛
【真题讲解】CSP-J 2023 详细讲解 -信息学竞赛
【算法进阶】【扫描线进阶】扫描线的应用,数据结构维护扫描线-信息学竞赛
【算法进阶】【动态规划-8概率与期望动态规划】dp,永远的噩梦?并不是!代码最短的dp题!CF235B Let's Play Osu!-信息学竞赛
【算法进阶】【字符串-Z函数】后缀与原串最长公共前缀 NOIP2020字符串匹配-信息学竞赛
【算法强化】【整体二分】整体二分的基本思想与实战练习-信息学竞赛
【算法进阶】【树分治进阶】点分树的基本概念及应用-信息学竞赛
【算法进阶】【动态规划-5树形动态规划】树形dp例题精讲、杂题泛讲-信息学竞赛
【算法进阶】【简单交互题】交互题简介与简单例题讲解-信息学竞赛
【算法进阶】【带权并查集/并查集复习】最后一次学习简单并查集!学不会以后各种算法都听不懂! - 信息学竞赛
【算法进阶】【线段树的合并与分裂】合并与分裂:均摊复杂度之美-信息学竞赛
【算法进阶】【虚树】虚树的建立与简单应用-信息学竞赛
【算法进阶】【莫比乌斯反演(一)】狄利克雷卷积、莫比乌斯函数、积性函数、莫比乌斯反演及例题讲解-信息学竞赛
【算法强化】【动态规划-6动态动态规划】ddp动态动态规划,树形动态规划,树链剖分,广义矩阵乘法-信息学竞赛
【算法进阶】【吉司机线段树】吉司机线段树维护区间最值操作,势能分析复杂度之美-信息学竞赛
【算法进阶】【动态规划百练-IOI1998 Polygon】上古IOI动态规划题目讲解-信息学竞赛
【算法进阶】【矩阵快速幂与广义矩阵乘法】矩阵快速幂的应用与技巧-信息学竞赛
【算法进阶】【数据结构选讲】可持久化Trie、李超树、左偏树混讲-信息学竞赛
动态区间查询问题(前缀和 分块 线段树 树状数组)
【算法强化】【综合性杂题选讲-2】Kruskal重构树+可持久化线段树 P7834[ONTAK2010]Peaks加强版-信息学竞赛
【算法进阶】【分层图】Dijkstra最短路+最短路建模P4568[JLOI2011]飞行路线 分层图详解-信息学竞赛
【算法强化】【省选根号数据结构(三)】分块、莫队、根号分治的技巧-信息学竞赛
【算法进阶】【字符串-AC自动机】AC自动机算法原理及实现精讲+代码 - 信息学奥赛
【算法进阶】【有向图上的动态规划】有向图tarjan缩点与拓扑排序动态规划详解-信息学竞赛
【算法入门】【真题讲解】csp-j2022初赛真题讲解,每道题精细讲解,避免天坑题困住你!
【算法进阶】【动态规划-7数位动态规划】最简单的dp-数位dp!数位dp知识点与例题Segment Sum详解-信息学竞赛
【算法进阶】【优先队列】优先队列 ST表 NOI2010真题 P2048 [NOI2010] 超级钢琴精讲-信息学竞赛
【算法进阶】【字符串-马拉车manacher】manacher求回文子串,例题[国家集训队] 最长双回文串讲解-信息学竞赛
【算法进阶】【反悔贪心】反悔贪心及例题CF865D Buy Low Sell High讲解-信息学竞赛
【算法进阶】【树分块】树分块,得分利器!bitset维护答案 P6177 Count on a tree II/【模板】树分块-信息学竞赛
【算法强化】【较难数据结构题目】三道高质量分块与莫队难题精讲-信息学竞赛