-
基于线段树的同时快速维护区间乘法和区间加法
主要就是要注意同时维护加法和乘法的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语言成绩管理系统
这次开发是我个人用时三天开发出来的。项目具有以下八种功能:
l查看记录
l添加记录
l修改记录
l删除记录
l清空记录
l查询记录
l排序功能
l统计功能
- 2022-07-14 07:17:02下载
- 积分:1
-
奥氏体化和晶粒长大计算6
模拟钢铁材料奥氏体化过程和奥氏体晶粒长大过程。(The austenitizing process and austenite grain growth process of steel materials are simulated.)
- 2020-06-21 02:20:01下载
- 积分:1
-
Moravec,Harris,Forstner角点提取算子
角点提取算子,包括Moravec,harris,Forstner三种提取方法,用bmpfile读取图像,提取之后画点显示。Corner point extraction operator, including Moravec, Harris, Forstner three kinds of extraction methods, using bmpfile to read the image, after the draw point display.
- 2022-03-29 05:20:12下载
- 积分:1
-
wizard-framework-master
安装向导界面模板,用户可以派生UI,进行定制自己想要的向导程序工程(Install wizard interface template. Users can derive UI and customize Wizard program engineering they want.)
- 2020-06-23 22:40:01下载
- 积分:1
-
qt eve实例
QT 实现的,485中控项目,代码是全的。 一个完整的嵌入式项目,代码由将近十人开发,一年多。是一个大项目,如果读懂此项目,对个人是非常有好处的。
- 2023-05-21 22:55:08下载
- 积分:1
-
uml
是个关于uml的书 ,深入浅出,据说是本不错的书(Is a book on the UML in layman)
- 2008-08-10 14:33:40下载
- 积分:1
-
catvbs BOM 生成代码
catia catvbs BOM 自动生成代码
- 2022-03-19 04:29:49下载
- 积分:1
-
test
AMF协议解析工具,适合初学者查看amf协议结构。通过源码来修改测试amf协议(The AMF protocol analysis tool, suitable for beginners View amf protocol structure. Source code to modify the test amf protocols)
- 2012-10-16 11:19:37下载
- 积分:1
-
20dianyouxi
20点小游戏,学会它可以让你在朋友前炫耀一下。(this case is a 20-point game, learn which will allow you to show off at a friend s before)
- 2012-02-17 22:19:38下载
- 积分:1