-
基于线段树的同时快速维护区间乘法和区间加法
主要就是要注意同时维护加法和乘法的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
显然涉及小数 有精度问题 不继续了
在确定先维护乘法后 就可以开始线段树了...
- 2022-01-25 18:39:43下载
- 积分:1
-
c
说明: c语言处理运动图像 适合初学者 对一些基本的函数介绍的很详细(c language processing motion picture)
- 2009-05-16 14:52:29下载
- 积分:1
-
12864(st7920)仿真
st7920芯片的仿真程序,能完全仿真具有中文字库的液晶显示器, 不能再烦琐的具字模
- 2022-07-01 01:50:54下载
- 积分:1
-
无刷电机驱动
1、无刷电机驱动
2、tim1控制无刷电机
3、开关霍尔外中断获取转子位置信息
4、带有正反转
5、库函数完善代码
- 2023-04-26 20:45:03下载
- 积分:1
-
stm32f1串口方式读写CH376T
【实例简介】通过串口和PB12作为INT,读写CH376,对U盘写入数据
- 2021-09-04 00:31:05下载
- 积分:1
-
shukongAD
通过按键控制电压输出并显示,使用了AD0808芯片(By controlling the voltage output and displayed key)
- 2017-04-12 20:53:48下载
- 积分:1
-
video player
video player 支持h265 264 ……全平台运行(iOS、Android、PC、MacOS)
- 2022-08-07 15:27:20下载
- 积分:1
-
sine_demo
本程序的功能是在TI的32位单片机LM3S9D96官方开发板上,基于IAR软件平台的,在触屏上显示一个动态的正弦波的C程序。用的是官方的开发板,液晶屏也是官方的。本程序是自己原创。程序非常规范,有详尽英语代码注释。
本程序是该单片机的一个高级液晶显示应用。(The function of the program is a dynamic sine wave C program in TI' s 32 the microcontroller LM3S9D96 official development board, based on the the IAR software platform, touch screen display. Official development board, the LCD screen is also an official. This program is original. The program is very standardized, detailed English code comments. This program is an advanced LCD microcontroller applications.)
- 2013-04-11 10:01:51下载
- 积分:1
-
解决无线传感器网络MAC层的接入问题协议IEEE802.15.4_opnet
IEEE802.15.4的opnet仿真模型源代码,主要解决无线传感器网络MAC层的接入问题协议。(The IEEE802.15.4 opnet simulation model of the source code, mainly on the MAC protocol.)
- 2020-07-06 15:18:58下载
- 积分:1
-
BarCode_2D
条码生成技术源码,可以方便的生成各类型条码!经测试完全可以达到效果!(Barcode generator technology source code, you can easily generate various types of barcode! Tested can achieve the desired effect!)
- 2016-06-01 23:30:39下载
- 积分:1