线段 最大值 末尾 区间
【Python】pandas操作, 取最大值, 最小值, 平均值, 生成 空值, 多个 series合并, 替换 缺失值, 数据保留2位小数
#### 1. 取最大值, 最小值, 平均值 ```python df.max() df.iloc[:, 1:].max() df.min() df.mean() # 输出 index value ``` #### 2. 生成 空值, 带index的 series ```python pd.Seri ......
线段树
# 线段树 ```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 > ......
使用 mt19937 生成区间随机数
```c++ #include #include #include using namespace std; int main() { mt19937 rd(time(0)); uniform_int_distribution dist(0, 114514); // uniform_int_dist ......
由P7914括号序列（A题）引发的关于区间DP的思考
和`CF149D Coloring Brackets`（B题）一样，都是关于括号的区间DP。 在B题中，有一个细节，就是在枚举断点时枚举到第一个就要`break`，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。 此题中，因为序列的字符是不变的，所以直接`break`就行了。 但是 ......
显微镜的几个概念:分辨率，放大率，最大分辨率，分辨极限
“本文主要介绍有关显微镜的一些重要概念，不论是在科研，还是日常生活当中，这些概念都十分容易混淆。分辨这些概念有助于我们避免误解，更好、更合理地使用显微镜。” 01 分辨率 分辨率是指能够分辨出的相邻两个物点间的最小距离的能力，这种距离称为分辨距离。 一般来说分辨距离越小，分辨率越高。一般规定：显微镜 ......
P1734 最大约数和
选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 ###1. 动态规划 + 筛预处理 ``` vector prime(10e3+1,1);//约数和，即价值 int init = []() {//筛预处理 for(int i=2;i dp(V+1); long lo ......
字典树（前缀树）求区间异或和（异或对）最大值
字典树（前缀树）求区间异或和（异或对）最大值 求子区间异或对最大值 求子区间异或对的最大值，利用前缀树可以在每次询问对子区间内的每个元素在O(log n)的时间内得到答案，执行n此的时间花费为O(n logn)，而得到答案需要已经建立前缀树，而每次询问答案都需要重新建立一棵前缀树，每次建树最坏情况下 ......
Leetcode 849. 到最近的人的最大距离
# 题目描述 给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。 至少有一个空座位，且至少有一人已经坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的 ......
数学——点到线段的最短距离
点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式。 通俗的说，我们按照求点到直线的距离作垂线后，交点不一定在线段上。 如图 $1$ 所示。 
给定两个日期间隔`A`和`B`，组件`.start`和`.end`和约束`.start = B.start AND A.start =与>和 B.StartDate && A.StartDate < B.EndDate) { //range is conflict } ``` 引用：https:// ......
SQL Server因设置最大内存太小导致无法启动的解决方案
首先是 在服务器上发现SQLServer占用内存过大，128G服务器内存它占用高达100多G。于是就去找解决方案，找了几篇文章发现都是通过修改SQLServer服务器最大内存让其释放占用内存，如图所示，我把最大内存修改为128MB。 发现问题 然后我就发现我的SQLServer服务无法启动了，由于连 ......
echarts双x轴图区分区间
 ``` option = { title: { text: '行情走势图', x: 'center', alig ......
2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K， 返回有多少子序列的最大公约数为K。 结果可能很大，对1000000007取模。 1 ＜= N ＜= 10^5， 1
2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K， 返回有多少子序列的最大公约数为K。 结果可能很大，对1000000007取模。 1 = 1; i-- { counts := int64(0) for j := i; j #include using namesp ......
MSSQL 重建索引（在线重建、控制最大处理器数 、MAXDOP ）
一、什么情况下需要重建索引 1、碎片过多（参考值：>20%） 索引碎片如何产生，请移步至《 T-SQL查询高级—SQL Server索引中的碎片和填充因子》 2、填充度过低（参考值：<75%） 导致填充度过低的可能原因：①.有删除 ②.有分区表 ③.聚集索引不是数字 ④.数据百万以内，比较少 二、重 ......
[Trick] [算法学习笔记] 线段树
事先声明：本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客！](https://www.cnblogs.com/ruierqwq/)，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” ......
最大重复子字符串
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串， ......
线段树进阶
## 多信息合并 $\text{GSS3 Solution}$ [$\text{link}$](https://www.luogu.com.cn/problem/SP1716) 对于线段树的每个结点，记录其区间和（$sum$），区间前后缀最大子段和（$lmax,rmax$）和区间最大子段和（$vma ......
【学习笔记】优化建图相关（线段树优化，倍增优化）
**优化建图** ~~发现并没有人写得很详细的样子，那我也摆烂好惹~~ 点击查看目录 [TOC] ## 前言 >众所周知，连边的时间复杂度一般是 $O(1)$，但，当连边的对象是一个连续的树上区间的时候，我们或许有更优的连边方式：优化建图。 前置知识： * 树链剖分 * 线段树 * 树上倍增 * D ......
线段树笔记
线段树是用于在区间上进行信息统计的二叉树。 ## 线段树的性质 1. 每个节点都代表一个区间。 1. 有唯一的根节点，代表整体区间 1. 每个夜间点代表长度为 $1$ 的单位区间 1. 出叶节点和根节点之外的内部节点 $[l,r]$，取 $mid=\lfloor\frac{1+r}{2}\rfloo ......
论随机数据区间长度和的期望
先给出结论，在 $n$ 足够大时，期望近似于 $\frac{n}{3}$ 纯数学推导 $$2*\frac{\sum_{l=1}^n\sum_{r=l}^n(r-l+1)}{n*n}$$ 先抛开2和分母 $$\sum_{l=1}^n\sum_{r=l}^n(r-l+1)$$ $$\sum_{l=1}^ ......
代码随想录算法训练营第二十天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
654.最大二叉树 卡哥建议：又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解：https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%B ......
区间合并
Smiling & Weeping 我多想痛哭一场。 然而我觉得这颗心， 比沙漠还要干燥。 题目链接：Problem - 4553 (hdu.edu.cn) 题目大意：就是一道区间合并的模板 Talk is cheap , show me the code 1 #include<iostream> ......
大抄线段树历史值问题
## 历史值问题 历史值：在维护序列 $A$ 的同时，在每次操作后，序列 $A$ 会对序列 $B$ 的对应位置产生贡献。 - 历史版本和：每次操作后，$B_i \leftarrow B_i + A_i$。 - 历史最大值：每次操作后，$B_i =\max(B_i,A_i)$。 ### 历史版本和： ......
2023-08-20 裸k交易 区间突破30例
成功突破： 案例1： 案例2： 案例3： 案例4： 案例5： 案例6： 案例7： 案例8： 案例9： 案例10： 案例11： 案例12： 案例13： 案例14： 案例15： 案例16： 案例17： 案例18： 案例19： 案例20： 案例21： 案例22： 案例23： 案例24： 案例25： 案例2 ......
欧几里得算法（辗转相除法）-- 计算两个数的最大公约数
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- # 递归 def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) print(gc ......
《区间最值操作与历史最值问题》（吉如一）阅读笔记
## A. 基础区间最值操作 ### 问题描述 给定一个序列 $A$，需要支持以下操作： 1. 给定区间，将内部所有元素对 $X$ 取最大值。 1. 询问区间和。 ### 解法 首先，传统的线段树区间操作时间复杂度为 $\Theta(\log n)$，这是基于任何一个区间在线段树上作拆解，最终得到的 ......
贪心算法--拼接最大数字问题
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  *  线段树是一种用于维护区间信息的数据结构，可以在 $O(\log n)$ 的复杂度下求出一个大小为 $n$ 的数组的区间信息（如区间和、区间最大值等），也可以在同样时间复杂度下 ......
【题解】#119. 最大整数 题解（2023-07-12更新）
# #119. 最大整数 题解 **本文章的访问次数为次**。 ## Part 1 提示 - **[题目传送门](https://qoj.fzoi.top/prob ......
checkmin 线段树
#### 题意： 给你一个长为 $n$ 的序列 $a$，支持： - `1 l r x`：$\forall a_i \in [l,r],a_i \gets \min(a_i,x)$。 - `2 l r`：求 $\sum_{i\in [l,r]} a_i$。 - `3 l r`：求 $\max_{i \ ......