线段 历史
中国历史学习记录
中国历史学习记录 一、中国朝代歌 三皇五帝始，尧舜禹相传； 夏商与西周，东周分两段； 春秋和战国，一统秦两汉； 三分魏蜀吴，二晋前后沿； 南北朝并立，隋唐五代传； 宋元明清后，皇朝至此完。 参考资料： 中国朝代顺序完整表（建议收藏） ......
centos7 下安装 moodle历史命令（未能包含vim 修改配置文件）
1 init 0 2 cd "/data/webapps/moodle" 3 cd /data/webapps/ 4 ls 5 ll 6 cd moodle/ 7 ls 8 ll 9 vim lib/outputrenderers.php 10 ll 11 cd ../ 12 ll 13 chmod ......
线段树与历史最值和区间最值问题
线段树与历史最值问题 P4314 CPU 监控 Description 给定数组 \(\{a_i\}\)，维护以下操作。定义一个辅助数组 \(\{b_i\}\)，每次操作完后令 \(b_i=\max(a_i,b_i)\)。 查询 \(\max_{i=l}^{r} a_i\)（区间最值） 查询 \(\ ......
vscode 安装历史版本
修改版本号为想要下载的版本即可 https://update.code.visualstudio.com/{版本}/win32-x64-archive/stable vscode 历史版本地址：Visual Studio Code 常见问题 ......
syoj.1827. 线段传送带题解
前情提要-三分 1827. 线段传送带 P2571 [SCOI2010] 传送带 省流：三分套三分。 在二维平面上有两个传送带，一个从 A 点到 B 点，一个从 C 点到 D 点，速度分别是 p 和 q，在平面内其他点的速度为 r。求 A 点到 D 点的最小速度。 考虑从 A 到 D 的路程一定是 ......
数据库的历史-分布式数据库
数据库的历史-分布式数据库 分布式数据库 数据库承载的东西越来越多. 很容易进就超过了单机能够存放的极限. 并且就算没超过单机存放的极限, 插入/查询的性能也是无法保证的. 解决单机解决不了的问题, 其实就是scale-up 和 scale-out 之争 小型机,大型机就是典型的scale-up的方 ......
线段树详解
定义 什么是线段树 线段树是一种二叉搜索树，每个节点都存储了一个区间的问题。 能够解决的问题 序列维护修改以及查询区间上的最值、求和等，修改和查询的时间复杂度为 \(O\)(\(log\) \(n\))。 与其他 RMQ 算法的区别 算法 适用范围 优点 缺点 线段树 动态 可执行的操作多 常数大 ......
数据库版本历史的总结-信创部分
数据库版本历史的总结-信创部分 背景 总结了开源和国外商业数据库的非常简单的历史. 发现想总结一下国产的数据库非常困难. 云和恩墨的数据库排行榜上面, 国产数据库有 接近300种 我感觉我这边几乎是无法进行学习和总结的. 所以只能够将几种比较常见的数据库进行一些总结. 人大金仓 人大金仓应该是国内第 ......
数据库版本历史的总结-非信创部分
数据库版本历史的总结-非信创部分 Oracle Oracle数据库是最悠久的 关系型数据库. 诞生于美国军方的管理项目 他的第一个版本是Oracle2 上世纪八九十年代的Oracle8和Oracle9 是非常成功的版本. 进入21世纪后 Oracle发布了 三个大版本 Oracle10g oracl ......
简单线段树
一、什么是线段树？ 线段树是怎样的树形结构? 线段树是一种二叉搜索树，每个结点都存储了一个区间，也可以理解成一个线段，你要从这些线段上进行搜索操作得到你想要的答案。 线段树能够解决什么样的问题？ 线段树的适用范围很广，可以在线维护修改以及查询区间上的最值，求和。 需要注意的是，线段树只可以维护满足结 ......
CF1784C Monsters (hard version) 题解 线段树
题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 ......
ExcelVba 单元格历史记录(记录单元格变更历史)
Public TrackChanges As Boolean Sub ToggleCellHistory() TrackChanges = Not TrackChanges If TrackChanges Then MsgBox "单元格历史记录功能已开启。" Else MsgBox "单元格历史记 ......
线段树
线段树 什么是线段树 线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明[1]，用以存储区间或线段，并且允许快速查询结构内包含某一点的所有区间。 一个包含n个区间的线段树，空间复杂度为O(n)，查询的时间复杂度则为O(logn+k)}, ......
spring cloud生态中Feign、Ribbon、loadbalancer的一些历史
背景 本意是想写个feign中loadbalancer组件和nacos相遇后，一个兼容相关的问题，后面发现Feign这套东西很深，想一篇文章写清楚很难，就先开一篇，讲历史。 Feign、OpenFeign、Spring Cloud OpenFeign Feign Feign是Java生态中的一个库， ......
真实照片与人工智能生成的艺术：新标准 (C2PA) 使用 PKI 来显示图像的历史
https://www.asiaregister.com/zh/news/zhen-shi-zhao-pian-yu-ren-gong-zhi-neng-sheng-cheng-de-yi-shu-xin-biao-zhun-C2PA-shi-yong-PKI-lai-xian-shi-tu-xia ......
刷题 ST表、单调栈、线段树->区间最值
2023.12.13 cf1904D2 解题思路 首先，a[i]大于b[i]时肯定不行，等于就满足了，直接过掉 其次，要想使得a[i]等于b[i]，就要在a[i]左右找最近的j使得a[j]=b[i]（最近的最优，可证） k是i和j中间的一个数，想要满足题意，要满足以下两个条件(a[j]=b[i]) ......
【线段树入门】P3353 在你窗外闪耀的星星（区间求和）
这题正解是前缀和，我用线段树练练手>< 1 1 //笔记-自用 2 2 //#pragma GCC optimize("Ofast") 3 3 //#pragma GCC optimize("unroll-loops") 4 4 #define _CRT_SECURE_NO_WARNINGS 5 5 ......
【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
1 //笔记-自用 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.en ......
线段树入门】P3870 开关(区间异或和)
1 // 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.end() 6 ......
【线段树入门】P3373 线段树 2(区间乘加)
//笔记-自用 //#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") #define _CRT_SECURE_NO_WARNINGS #define All(a) a.begin(),a.end() #defin ......
git修改历史提交记录用户名和邮箱
1. 使用 git filter-branch 修改提交历史 git filter-branch --env-filter ' OLD_EMAIL="旧邮箱@example.com" CORRECT_NAME="你的名字" CORRECT_EMAIL="新邮箱@example.com" if [ " ......
2020年初一初二集训队（线段树） 基本操作
其他 线段树详解与实现 - 知乎 (zhihu.com) 线段树 - OI Wiki (oi-wiki.org) 线段树 学习笔记 - xujindong 的博客 - 洛谷博客 (luogu.com.cn) 简介 线段树(segment tree)是一种二叉搜索树，也是平衡二叉树，它的每一个结点对 ......
可持久化线段树（主席树）
给定 n 个整数构成的序列 a，将对于指定的闭区间 [l,r] 查询其区间内的第 k 小值。 题目一开始的离散化复杂度为\(O(n\log n)\)，构建基础主席树复杂度为\(O(n\log n)\)，统计并插入的复杂度是\(O(n\log n + n\log n)=O(n\log n)\)，询问的 ......
线段树模板区间加（含懒标记）
const int N = 1e5 + 10; int n, m; int a[N]; struct Tree{ int l,r; ll sum,add; }tr[4*N]; void build(int u,int l,int r){ // l=tr[u].l;r=tr[u].r; //注释掉的部 ......
做完历史之后脑子里还有啥
十六点半的太阳吊在天上，金灿灿的，像从蛋白中脱出的完美的蛋黄。 小女孩按着帽子，抬起头来，伸手指向天空： “奶奶，看天上亮亮的两条线！” “啊，在动吗？” 小女孩一边走，费力地仰头： “好像在动！” 她拉着奶奶走近了些。 “会动，就是飞机。两条线是飞机尾迹。” “哈喽飞机！哈喽尾迹！” 老太太在还算 ......
flask支持Vue2 mode history历史模式
Vue Router 配置 在Vue2 router里面增加 const router = new VueRouter({ mode: 'history', base: '/admin/', //这里路径写你打包后的网址路径 routes: [ // 这里是你的路由配置 ], }); vue.con ......
线段树
首先是建树 我们先构建整棵树的框架 struct node { int l,r; string data; }g[N*4];//不一定非要构建结构体，看题目需求，如果不涉及左右范围的话就可以直接构造数组 //n表示的是树上每个结点的数值，比如说第一个结点为1，那莫第一个结点的左子树为2，右子树为3/ ......
【转】PLSQL记住登录密码-登录历史和保存的位置
一、保存登录历史 首先，打开plsql后，首选项配置=》登录历史，定义： 二、删除历史， 首选项配置=》登录历史，历史 三、保存历史位置（方便迁移） 打开 C:\Users\window登录帐号\AppData\Roaming\PLSQL Developer\Preferences 里边有个和win ......
线段树优化建图
线段树优化建图学习笔记 CF786B Legacy 题意： 有 n 个点、q 次操作。每一种操作为以下三种类型中的一种： 操作一：连一条 u 到 v 的有向边，权值为 w。 操作二：连一条 u 到 [l,r] 的有向边，权值为 w。 操作三：连一条 [l,r] 到 u 的有向边，权值为 w。 求从点 ......