首页 > 其他分享 >吉司机线段树 学习笔记

吉司机线段树 学习笔记

时间:2024-04-25 22:22:55浏览次数:29  
标签:吉吉 线段 笔记 司机 初中 区间

前言

第一篇笔记咋是这个啊?(

吉司机,指 Qerrj(急急司机(?))

所以人是会怀念过去的,我称 Qerrj 急急(只是不是吉吉)很大原因也是初中的吉吉,初中又是因为小学有吉吉。

不过现在一般叫(初中的)吉吉邱元教授就是了(?)

他还在林荫呢,什么时候见见他啊。

吉司机线段树

基础

基于最基本的区间加线段树,但是它多了两样很有意思的东西:

1、区间历史最值:很多次区间加的修改(可以加负数),询问某个单点(区间)的历史最大值。

2、区间最值操作(区间下压),把区间高于 \(x\) 的推到 \(x\)。

这两样同时进行

标签:吉吉,线段,笔记,司机,初中,区间
From: https://www.cnblogs.com/FunStrawberry/p/18158748

相关文章

  • 笔记:拓扑排序
    定义拓扑排序(Topologicalsorting),是对一个DAG排序的算法。对于排序后的序列\(s\),设\(t_i\)是节点\(i\)在\(s\)中的位置,那么该DAG上的每条边\(u\tov\),\(t_u<t_v\)。换句话说,就是每条边\(u\tov\),\(u\)不能在\(v\)的后面。模板link。考虑两种算法,分别基于广......
  • 01 线段树
    目录线段树简介节点加法线段树1.准备变量2.上拉操作3.建树4.懒标记5.下放操作6.区间修改updata异或线段树pushupupdata最值线段树updatapushup线段树简介线段树(一个二叉树)是一个非常重要的数据结构,利用分治的思想。可以用于维护一些满足结合律区间的信息,例如区间元素......
  • 学习笔记447—本地部署 Llama3 – 8B/70B 大模型!最简单的方法: 支持CPU /GPU运行 【3种
    本地部署Llama3–8B/70B大模型!最简单的方法:支持CPU/GPU运行【3种方案】目前在开源大模型领域,Llama3无疑是最强的!这次Meta不仅免费公布了8B和70B两个性能强悍的大模型,400B也即将发布,这是可以和GPT-4对打的存在!今天我们就来介绍3各本地部署方法,简单易懂,非常适合新手!1.G......
  • 论文笔记-Machine learning based flow regime recognition in helically coiled tube
    对象:进行了螺旋线圈中的自动两相流模式识别方法:X射线照相的空隙率测量数据+聚类+KNN、RF、SVM目标:模式识别关注特征:结果:聚类分类:模型是随机森林(RF)分类器、KNN分类器和SVM(参见第1节)。为了优化超参数并估计分类器精度,所有模型均采用嵌套5×5交叉验证方案,如图1所示。......
  • 帆软笔记
    一:表格值自定义显示1、日期型格式化:=FORMAT($$$,"MM月dd日"),或者  2、普通值自定义显示:if($$$='SW_1','丝网一号机',if($$$='SW_2','丝网二号机','丝网三号机')),或者 二:从数据集中再次筛选,如Sum运算SUM(表格.select(QTY_SW,SHIFT_CODE_NAME=B3&&W......
  • Web学习笔记(杂)
    理解React中的useStateHook在React中,useStatehook是一种用于在函数组件中添加状态的机制。通过useState,你可以在函数组件中声明状态变量,并且可以通过相应的函数来更新这些状态。例如:const[catHappiness,setCatHappiness]=useState(1);这段代码创建了一个名为cat......
  • 论文笔记-Modeling of dynamic characteristic of particle in transient gas–solid
    对象:气固两相流+数值模拟方法:RCNN=RNN+CNN目标:学习颗粒流的时间和空间不均匀性并预测颗粒动态关注特征:关注颗粒不均匀性对颗粒动力学的独特影响,旨在提出一种基于机器学习的方法来建模颗粒不均匀性和颗粒动力学之间的映射结果:R-CNN模型的预测精度用1-9个时间步长(即1-9ms)的各......
  • 【笔记】动手学深度学习-预备知识
    预备知识2.1数据操作importtorchx=torch.arange(12)print(x.shape)print(torch.Size(x))print(x.numel())X=x.reshape(3,4)print(X)print(torch.ones((2,3,4)))print(torch.randn(3,4))print(torch.tensor([[2,1,3,4],[1,2,3,4],[3,4,5,......
  • 深入理解 FFmpeg 书籍笔记
    知识点太多,目前只记录遇到的错误1.在Ubuntu22.0464位上编译FFmpeg-0.6.3时,使用./configure配置时遇到如下错误ffserver.c:Infunction‘rtsp_cmd_describe’:ffserver.c:2987:5:error:implicitdeclarationoffunction‘ff_url_split’[-Werror=implicit-fun......
  • 【笔记】拓扑图工具调研
    一、在线拓扑图编辑工具零代码三维地图开发http://www.emapgis.com/数字孪生https://www.hightopo.com/demos/index.htmlvue-antvx6-demo推荐。https://gitee.com/yanggengzhen/vue-antvx6-demo/tree/masterhttps://qunee.com/数百个HTML5例子学习HT图形组件–WebGL3D......