登录
首页 » c++ » 基于线段树的同时快速维护区间乘法和区间加法

基于线段树的同时快速维护区间乘法和区间加法

于 2022-01-25 发布 文件大小:1.51 kB
0 256
下载积分: 2 下载次数: 1

代码说明:

主要就是要注意同时维护加法和乘法的lazytag时,加法和乘法的顺序会影响结果,如: x*2+3 != (x+3)*2 因此 维护其中一个tag时 要同时改变另一个tag 以免去顺序的影响。 因此有两种选择 先维护乘法 和 先维护加法 假设 x节点此时乘法tag是2 加法tag是3,之后获得了乘法tag4 以及加法tag5 先维护乘法: x=(x*2)+3 获得后:乘法tag*4 加法tag*4+5    x=(x*8)+3*4+5 先维护加法: x=(x+1.5)*2 显然涉及小数 有精度问题 不继续了 在确定先维护乘法后 就可以开始线段树了...

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Mpu6050@MotoStep
    三轴加速度传感器 陀螺仪传感器 驱动 步进电机(MPU6050 driver stepmoto driver)
    2021-03-22 21:59:15下载
    积分:1
  • 指纹识别 vfinger
    指纹识别demo 演示方向图、roc曲线(fingerprint demo show orientation and ROC curve)
    2009-12-30 03:24:16下载
    积分:1
  • CSCode
    说明:  欧 姆 龙 U D P 通 讯(Omron UDP communication)
    2020-04-21 10:16:21下载
    积分:1
  • C#温湿度上位机软件源码
    C#温湿度上位机软件,可显示温度曲线
    2018-11-28下载
    积分:1
  • cmpse
    间接法功率谱分析代码,数字信号处理领域常用(Indirect method power spectrum analysis code, and digital signal processing used)
    2010-01-01 18:51:56下载
    积分:1
  • STM8有霍尔BLDC驱动代码
    包含代码和原理图。有霍尔无刷电机驱动程序。基于STM8。
    2022-02-16 00:55:58下载
    积分:1
  • SynScanPort
    采用syn的扫描方式对一个网段的ip进行扫描,图形界面(Syn scan mode using a segment of ip scanning, graphical interface)
    2010-05-17 19:44:34下载
    积分:1
  • 用kinect来获取彩色图像
    是两个简单明了的Kinect开发程序,初学者可以看一下入门。
    2022-02-02 13:59:12下载
    积分:1
  • caculator
    此代码可以实现简单的计算功能,如加减乘除,可以帮助初学者学习栈和输入输出的相关应用。(This code can achieve simple calculation functions, such as addition, subtraction, multiplication and division, which can help beginners learn stacks and related applications of input and output.)
    2019-03-27 13:10:31下载
    积分:1
  • spi_master
    AURIX TC297 SPI 主模式例程(AURIX TC297 SPI Master Mode demo)
    2021-01-28 13:28:36下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载