[模板] 线段树

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 const int amn=1e5+5;
 5 int num[amn];
 6 struct Segment_Tree{
 7     ll l,r,sum,lazy,len;
 8     #define ls rt<<1
 9     #define rs rt<<1|1
10     #define trl(rt) tr[rt].l
11     #define trr(rt) tr[rt].r
12     #define trsum(rt) tr[rt].sum
13     #define trlz(rt) tr[rt].lz
14     #define trlen(rt) tr[rt].len
15     #define Mid int mid=(l+r)>>1
16 }tr[amn];
17 void push_up(int rt){
18     trsum(rt)=trsum(ls)+trsum(rs);
19 }
20 void bulid(int rt,int l,int r){
21     trl(rt)=l,trr(rt)=r;
22     trlz(rt)=0;
23     trlen(rt)=r-l+1;
24     if(l==r){
25         trsum(rt)=num[l];
26     }
27     Mid;
28     build(ls,l,mid);
29     build(rs,mid+1,r);
30     push_up(rt);
31 }
32 void push_down(int rt,int l,int r){
33     if(trlz(rt)){
34         Mid;
35         trsum(ls)=trlz(rt)*(mid-l+1);
36         trsum(rs)=trlz(rt)*(r-mid);
37         trlz(ls)=trlz(rs)=trlz(rt);
38         trlz(rt)=0;
39     }
40     return ;
41 }
42 ll query(int rt,int l,int r,int L,int R){
43     if(L<=l&&r<=R)return trsum(rt);
44     Mid;
45     push_down(rt);
46     if(L<=mid)query(ls,l,mid,L,R);
47     if(mid+1<=R)query(rs,mid+1,L,R);
48 }
49 void updata(int rt,int l,int r,int L,int R,int val){
50     if(L<=l&&r<=R){
51         trlz(rt)=val;
52         trsum(rt)=trlz(rt)*trlen(rt);
53         return ;
54     }
55     Mid;
56     push_down(rt,l,r);
57     if(L<=mid)updata(ls,l,mid,L,R,val);
58     if(mid+1<=R)updata(rs,mid+1,r,L,R,val);
59     push_up(rt);
60 }
61 int main(){
62     
63 }

 

全部评论

相关推荐

#牛客AI配图神器#和波主熟的朋友们都知道,波主真的很挺贪玩的哈哈哈哈很少看八股,也不爱看。。可能你们现在拷打波主八股会支支吾吾...回想我的面试,似乎都是围绕着我会的地方问,大概是最近和宿佬还有学长学到的引导面试罢...注意,此文只适合对面试技巧提升,并不是说可以不学八股啊喂!!回忆本人的面试经验,面试官刚拿到你的简历,对你是一无所知的,那其实他会根据印象深的东西对你进行提问,所以我们在简历方面可以做一个引导。面试开头是很正常的自我介绍,很多人会觉得随便说一下就好,但其实我们可以在这里也做一个引导的,而且多说一点也可以给面试官时间看你的简历,所以这里也可以准备一下。然后就是具体提问了,对实习...
nokotan:佬tql,还很谦虚。个人决定佬说得很对,要有意把面试官提问引导到简历项目上,但前提是自己对项目一定要熟悉。项目的需求背景、难点痛点、已有方案的不足、解决方案的实现都得有认知,虽然我们实习大多数是打杂,但是不影响我们偷文档学业务。只要能把上面几个点做到自圆其说,那基本就有6、7成把握了
点赞 评论 收藏
分享
03-15 00:45
已编辑
高德地图_go开发(实习员工)
问的很简单都秒了,但是面试官没开摄像头,疑似kpi,无后续。--------------------3/14更新,3/12通知给了口头offer,3/13发了意向书,已拒。一面(35min)(25/3/6)(无后续)&nbsp;&nbsp;&nbsp;&nbsp;1、自我介绍&nbsp;&nbsp;&nbsp;&nbsp;2、介绍一下你的那个Python相关项目(本科毕设,web系统+算法模型提供部分接口)&nbsp;&nbsp;&nbsp;&nbsp;3、Java面向对象有哪些特点呢?详细说一下。&nbsp;&nbsp;&nbsp;&nbsp;4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。&nbsp;&nbsp;&nbsp;&nbsp;5、介绍一下concurrentHashmap。&nbsp;&nbsp;&nbsp;&nbsp;6、synchronized锁和Lock锁有什么区别?&nbsp;&nbsp;&nbsp;&nbsp;7、公平锁的一个底层是怎么实现的呢?&nbsp;&nbsp;&nbsp;&nbsp;8、线程池的核心参数、拒绝策略、提交一个任务执行流程?&nbsp;&nbsp;&nbsp;&nbsp;9、spring有哪些特点?(ioc/aop)&nbsp;&nbsp;&nbsp;&nbsp;10、spring中对于循环依赖是怎么解决的?&nbsp;&nbsp;&nbsp;&nbsp;11、MySQL和redis的区别?&nbsp;&nbsp;&nbsp;&nbsp;12、MySQL的索引结构是什么?&nbsp;&nbsp;&nbsp;&nbsp;13、MySQL的事务有哪些特性?怎么保证?&nbsp;&nbsp;&nbsp;&nbsp;14、MySQL的默认隔离级别?可重复读是怎么做到的呢?&nbsp;&nbsp;&nbsp;&nbsp;15、介绍一下MVCC和快照读readview。&nbsp;&nbsp;&nbsp;&nbsp;16、一般在什么场景下会使用redis?&nbsp;&nbsp;&nbsp;&nbsp;17、对于大量的请求,如果此时缓存中还没有写入数据怎么办?&nbsp;&nbsp;&nbsp;&nbsp;18、介绍一下redis实现的分布式锁。&nbsp;&nbsp;&nbsp;&nbsp;19、有用过es和mongo&nbsp;DB吗?(知道,没用过)&nbsp;&nbsp;&nbsp;&nbsp;20、消息中间件用过吗?说一下你的使用场景?&nbsp;&nbsp;&nbsp;&nbsp;21、一个场景,如果说有一个接口响应的比较慢,如果说让你排查,你会怎么去排查?(上下游接口、大key问题,只答了两,后面试官补充)&nbsp;&nbsp;&nbsp;&nbsp;无手撕,反问业务。
胖墩墩的查理在学c语言:哥们我是五号面的 流程差不多
查看21道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务