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

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

于 2022-01-25 发布 文件大小:1.51 kB
0 242
下载积分: 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 个回复

  • 简单的 RTSP !
    这是简单的 RTSP 协议库。你可以使用它为您的应用程序。请尝试使用它。
    2022-05-05 07:14:34下载
    积分:1
  • VC_read_mat_file
    说明:  在vc++环境下读取matlab数据文件*.mat(read mat file in vc++)
    2009-07-23 09:53:27下载
    积分:1
  • STM32SourceCodeVC
    STM代码+VC界面代码使用STM32的时候可以作为模板哦!(STM code+ VC interface code can be used as a template when STM32 Oh!)
    2011-01-09 22:44:14下载
    积分:1
  • 整型数组与Object数组的互操作性
    整型数组与Object数组的互操作性-integer arrays with the Object array of interoperability
    2022-03-23 10:00:23下载
    积分:1
  • cvxgen
    用于求解二次规划问题的Qp优化解法,效果较好,可以查看网上教程(Qp optimization solution for solving quadratic programming problems, the effect is better, you can view the online tutorial)
    2020-12-16 06:09:13下载
    积分:1
  • picture3
    讲解滤波与二值图像处理,比较简单的图像处理源码(Explain the filtering and binary image processing, image processing source code is relatively simple)
    2011-12-27 19:14:54下载
    积分:1
  • UNBRICKAVR--master
    AVR FUSE RESET PROGRAM
    2018-10-29 21:30:35下载
    积分:1
  • oiiuiuiuiuiulioiuoioiu
    oiiuiuiuiuiulioiuoioiu
    2022-01-24 18:19:16下载
    积分:1
  • 红外热释电警报器
    本程序在stc89C52单片机上实现红外热释电警报器 包括完整代码 可在keil4上运行
    2022-03-28 20:26:09下载
    积分:1
  • CortexA8裸机电子相册项目
    该工程项目是在CortexA8裸机电子相册项目,基本的操作都有涉及,如GPIO输入输出控制,中断控制,以及显示屏刷新图片和文字,adc操作,I2C操作,通过按键来实现图片上一张和下一张图片的浏览。
    2023-02-15 11:35:07下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载