线段 历史
Daimayuan Online Judge 线段树打标记1
给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r ，查询 $max_{i = l}^{r} a_i$ 。 区间修改的线段树要比基础线段树多考 ......
Daimayuan Online Judge 线段树打标记2
给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r d ，令所有的 $a_i(l \leq i \leq r)$ 乘上 $d$ 。 3. 3 ......
P3373 【模板】线段树 2
## [【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 如题，已知一个数列，你需要进行下面三种操作： - 将某区间每一个数乘上 $x$； - 将某区间每一个数加上 $x$； - 求出某区间每一个数的和。 #### 输入格式 第一行包含三个整数 $ ......
深入了解电商API的历史和业务场景
在数字时代，电子商务的兴起改变了传统的商业模式，使得商品和服务的交易变得更加便捷和高效。作为电子商务的重要组成部分，电商API（应用程序编程接口）在过去的几十年中得到了广泛的应用和不断发展。本文将深入探讨电商API的历史和业务场景，以便更好地理解其在现代商业中的重要性和未来的发展趋势。 一、电商AP ......
Kafka - 各个历史版本的重大改进
Kafka版本号解释 前面的版本号2.11是编译 Kafka 源代码的 Scala 编译器版本。 Kafka 服务器端的代码完全由 Scala 语言编写 Kafka 新版客户端代码完全由 Java 语言编写 Kafka各个历史版本的重大改进 Kafka 目前总共演进了 7 个大版本，分别是 0.7、 ......
历史学类哲学类专业详细解读
1、历史学门类： 1、专业名称 历史学：授予历史学位 世界史：授予历史学位 考古学：授予历史学位 文物与博物馆学：授予历史学位 文物保护技术：授予历史学位 外国语言与外国历史：授予历史学位和文学 文化遗产：授予历史学位 古文字学：授予历史学位 科学史：授予历史学位 2、学术型研究生：考古学、中国史、 ......
线段树
## 下饭写错合集： - `if(l>R||r=R||r>1) #define ls(x) (x #define ll long long #define mid ((l+r)>>1) #define ls(x) (xR||r=L&&r #define mid ((l+r)>>1) #define ......
修改git历史用户名和邮箱
1、批量修改历史记录中的信息 打开一个文本编辑器，粘贴下面代码。然后把 OLD_EMAIL，CORRECT_NAME，CORRECT_EMAIL 改成自己的新旧邮箱用户名。 git filter-branch -f --env-filter ' OLD_EMAIL="原来的邮箱" CORRECT_N ......
线段树优化建图
以前一直以为是什么高深的东西，然后学会了才发现没那么难。 ## 超级源点 假设我现在有： ```mermaid graph TD 1 2 3 ``` ```mermaid graph TD 4 5 6 ``` 需要给1连上4，5，6；2连上4，5，6；3连上4，5，6。它们的边权为1。 那你会说，这 ......
粘贴板工具Ditto(存储粘贴板历史,可以使用快捷键调用,减少重复操作)相关配置
官方地址:https://ditto-cp.sourceforge.io/ 一般下载便携版即zip压缩包的版本即可 配置: 1.更改界面语言 右键-options-language-下拉选择 Chinese simple 2.快捷键 设置-点击 "键盘快捷键"选项卡 激活 使用默认的 ctrl+`即 ......
Spring Boot 3 大版本齐发，Java 8 版本马上要退出历史舞台了！
Spring Boot 太狠了，今天一次性发布了三个主要版本，三条版本线同时更新： - Spring Boot 3.1.3 - Spring Boot 3.0.10 - Spring Boot 2.7.15  3. 求$\sum\limits_{ ......
P5787 二分图 /【模板】线段树分治
[传送门](https://www.luogu.com.cn/problem/P5787) 分析： $1$、**并查集判断二分图：** 定义$2n$个点，染成黑白两色，代表两个不同的集合，$a_1$与$a_{1+n}$为不同的颜色，以此类推，对于$a_i$和$a_j$的连边，判断$a_i$和$a_j ......
树上可持久化线段树
[例题传送门：Count on a tree](https://www.luogu.com.cn/problem/P2633) 简要题意：有棵$n$个节点的树，每次点有个权值$a_i$，每次询问给出$u,v,k$，求$u,v$两个节点的简单路径上(包括$u,v$)上第$k$小的点，保证数据有解，强制 ......
P2824 排序（二分答案加线段树）
[传送门](https://www.luogu.com.cn/problem/P2824) 很巧妙的一个题 直接排序肯定会$T$飞 我们发现问题只有一个：第$q$个位置上的数字 不难想到从这里入手，二分答案，考虑第$q$个位置上的数字是什么，不妨设他为$x$ 然后把大于等于$x$的数变成$1$，小于 ......
线段树+动态开点权值线段树+主席树学习笔记
线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到，很少有做不到的，算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......
【主席树】洛谷 P3834 可持久化线段树 2
# 【主席树】洛谷 P3834 可持久化线段树2 题目链接：https://www.luogu.com.cn/problem/P3834 主席树是可持久化线段树的一种，也叫做可持久化权值线段树，主要可以用来O(logn)求静态区间的第k小数。 总所周知，普通线段树每次修改会遍历logn个点，那么我们 ......
可持久化线段树标记永久化？可刺激化修道士表舅已经黑！
关于可刺激化修道士表舅已经黑。 因为傻逼 lxd 告诉我我的表舅已经黑写法是错误的，所以稀里糊涂的让他改成了他的那种写法。但是我的也是对的。 比如区间加和区间查和，维护一个 $tag$，表示表舅的值。然后在区间加的时候，经过的区间的 $sum$ 的值可以直接加，但是只有在 ```cpp if (x ......
IDEA Git恢复DropCommit已经删除的commit提交 撤销Git错误删除commit 回退历史版本
### 原因 由于在IDEA上commit时写错了commit信息，想重新提交，就在提交记录上右键->Drop Commit删除了，然后就发现代码也恢复到上次commit时的情况，这次新增的代码全没有了 、当日增量统计值(cnt) SQL如下： select biz_date,--业务日期 cnt,--当日统计值 sum(cnt) ov ......
B/S 架构诞生的历史背景
`B/S` 架构（Browser/Server 架构），又称为 Web 架构，是一种应用程序的体系结构，将用户界面和业务逻辑分离在不同的层次，通过浏览器作为客户端来访问远程服务器上的应用程序。这一架构的诞生是为了应对日益增长的互联网应用需求，它带来了许多优势，例如跨平台性、易于维护、可扩展性以及低成 ......
线段树
线段树 vs 树状数组 1. 代码长度： 树状数组段 2. 可扩展性：线段树强， 二树状数组仅局限于和的处理 3. 思维难度：线段树简单 比如 区查区改 树状数组还要打开多项式搞 延迟标记：为了处理当修改区间是$[1,n]$时所有节点都要被修改一遍的情况 如果修改区间覆盖当前区间，那么这颗子树之内所 ......
线段树
# 线段树 ```c++ struct Node{ int l, r, sum, lazy; }tr[N * 4]; int a[N]; void pushup(int u) { tr[u].sum = tr[u > 1; pushdown(u); build(u = l && tr[u].r > ......
数学——点到线段的最短距离
点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式。 通俗的说，我们按照求点到直线的距离作垂线后，交点不一定在线段上。 如图 $1$ 所示。 ，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” ......
线段树进阶
## 多信息合并 $\text{GSS3 Solution}$ [$\text{link}$](https://www.luogu.com.cn/problem/SP1716) 对于线段树的每个结点，记录其区间和（$sum$），区间前后缀最大子段和（$lmax,rmax$）和区间最大子段和（$vma ......
【学习笔记】优化建图相关（线段树优化，倍增优化）
**优化建图** ~~发现并没有人写得很详细的样子，那我也摆烂好惹~~ 点击查看目录 [TOC] ## 前言 >众所周知，连边的时间复杂度一般是 $O(1)$，但，当连边的对象是一个连续的树上区间的时候，我们或许有更优的连边方式：优化建图。 前置知识： * 树链剖分 * 线段树 * 树上倍增 * D ......