数据结构
沈某敲代码
杭州滨江一枚苦逼程序员~
展开
-
线段树区间修改,查询区间最大值
rt关于更新的时候可以把val直接+lazy然后下推?这里是直接把所有的值+到lazy应该没有什么问题,有问题再改#include<cstdio>#include<algorithm>#include<vector>#include<map>using namespace std;#define maxn 100005#define inf 0x3f3f3f//ABCUVBAstruct node{ int l,r,val,la原创 2021-09-21 12:34:17 · 249 阅读 · 0 评论 -
c语言实现最大堆关键代码 --自用板子(考试用)
c语言实现最大堆关键代码 --自用板子(考试用)代码代码下面展示 关键代码。int q[maxn],tot;int a[maxn];void insert(int x){ q[++tot]=x; int fa=tot/2; int pos=tot; while(q[fa]<x){ q[pos]=q[fa]; q[fa]=x; fa/=2; pos/=2; }}int top(){原创 2021-09-17 23:01:40 · 304 阅读 · 1 评论