2020-02-16 16:11 已编辑 Fleet AntiSubmarine Warfare Training Center (San Diego) C++

关注

线段树-区区区间

题意

思路:

标准线段树的题目,就是在lazy数组上面做改动.

实质就是将一个区间替换成一个等差数列。

我的方法是开两个数组，一个记录当时操作的左端点，一个记录当时操作的k值.

那么在pushdown的过程中,因为是等差数列,所以sum的值可以 $O(1)$ 求出.

AC代码:

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42631542&returnHomeType=1&uid=442680863

太久没做线段树的题了，注意lazy[t]是影响整个子树的。当子树中每一个叶节点都在操作区间内lazy[t]才有值!

全部评论

推荐最新楼层

今天 19:40

门头沟学院安卓

短信轰炸来了，这次轰炸的是小米高管

现在网上抨击雷子的人越来越多了，也不怪网友，毕竟雷军一开始给人家留下的印象是“人老实，话不多”，但是现在变成了人老，实话不多了。什么200km/h瞬间刹停严重违背自然现象的经典场面，什么机盖挖空能够增加散热（小米法务称雷军在直播、发布会等公开场合对机盖结构的描述：如“‌双风道散热”“‌轮毂散热效率提升属于个人误判，且已修改微博，不应视为‌企业宣传。）好好，这么玩是吧，也难怪网友开始吐槽小米了。另外小米的确非常讲究性价比，除了产品，对待员工也是，员工往往是一往无钱，不忘初薪，字没打错，这是我的亲身体验。 这不又看到抨击的声音都扩散到小米高管了，小米高管疑似遭受垃圾短信轰炸了，看样子小米法务要出手...

投递小米集团等公司7个岗位

点赞评论收藏

11-30 11:25

已编辑

复旦大学 Java

免费看简历

今天周末，校招善人，无偿帮看简历

点赞评论收藏

10-10 01:10

已编辑

深圳大学测试开发

为啥0面试啊家人们

😇😇😇  

面了100年面试不知...：六月到九月，四个项目一个实习，是魔丸吗

投了多少份简历才上岸

点赞评论收藏

10-31 10:39

哈尔滨工业大学（威海） Java

简历求拷打

投了三四天，除了字节没人约面，求简历修改😇

牛至超人：把哈工大，再加大加粗，看见闪闪发光的哈工大字样，面试官直接流口水

投递字节跳动等公司8个岗位

点赞评论收藏

今天 11:49

基恩士_销售工程师(准入职员工)

基恩士内推，基恩士内推码

不知不觉就来鸡舍3个月了 说点我个人的感受 每周频繁的外出 我是蛮喜欢外出的 有免费的专车自由度还高 要是远地外出还有免费的酒店 工作强度我觉得正常 横向对比 固定双休真香啊 组织氛围很好 老板们都很年轻 很好沟通 唯一的不足就是 我感觉自己的工作能力还远远不够 下班后又不想花额外时间学习 只能说希望时间让我快快成长吧 反正我感觉还能再干三年‼基恩士2026届秋招启动【公司介绍】1974年成立于日本大阪，1987年于日本上市，2001年进入中国。主营传感器、测量仪器、数码显微系统、激光刻印机、影像系统、PLC、条码读取器等工业自动化产品。日本上市企业市值TOP5。【招聘岗位】销售工程师/销售。...

基恩士成长空间 450人发布

点赞评论收藏

全站热榜

华为开奖交流

热聊中

创作者周榜

正在热议

# 高薪高压 vs 低薪wlb，你怎么选？ #