线段 最大值 末尾 区间
剑指 Offer 59 - I. 滑动窗口的最大值（困难）
题目：  ``` class Solution { public: vector maxSlidingWindow ......
nvidia显卡设置 让显卡发挥最大的性能
1、打开官网`https://www.nvidia.cn/geforce/drivers/` 查看电脑系统位数和显卡（GPU）的版本  ! ......
lazy 线段树代码
描述 代码： 1 class Node { 2 int l, r; 3 int sum; 4 int lazy; 5 } 6 7 class SegmentTree { 8 9 private Node[] tree; 10 11 private int[] nums; 12 13 public S ......
最大食物链计数
#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=80112002; int e[N],ne[N],idx,f[N],h[N],n,m,a,b,res; bool vis ......
懒标记线段树
#### 1. 操作 | 符号 | 含义 | | | | | $nums$ | 原数组 | | $d$ | 线段树节点维护值 | | $lazytag$ | 线段树节点懒标记值 | | $p$ | 当前节点 | | $s$ | 查询区间的开始 | | $e$ | 查询区间的结尾 | | $l$ | ......
树上查询最大路径子段和的模板，线段树+树链剖分实现，带修
可以只使用线段树部分使其变成求区间最大字段和 template<class T> struct PathSubSegmentOnTree { struct ST { int l, r; T sum; T lMaxSum, rMaxSum, maxSum; T lMinSum, rMinSum, mi ......
Excel表格中的行数和列数的最大是多少
Excel 2003版：zhi列数dao最大256(IV，2的8次方)列，行数最大65536(2的16次方)行； Excel 2007版：列数最大16384(XFD，2的14次方)，行数最大1048576(2的20次方)； Excel 2013版：列数最大16384(XFD，2的14次方)，行数最大 ......
【小实验】javascript 能够表述的最大整数
**作者:张富春(ahfuzhang)，转载时请注明作者和引用链接，谢谢！** * [cnblogs博客](https://www.cnblogs.com/ahfuzhang/) * [zhihu](https://www.zhihu.com/people/ahfuzhang/posts) * [G ......
Tracking Segments(二分,区间前缀)
#include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; int n,t,a[N],f[N],res,num,ans,m,ll[N],rr[N],q,s[N]; ......
求最大公约数
8与7之间的公约数 15/7=2.....1 7/1=7....0 公约数是1 public static int Gmc(int a, int b) { int tmpe=0; while (b != 0) { tmpe = a % b; a = b; b = tmpe; } return a; ......
双指针/位运算/离散化/区间和并
- ### 双指针 - 两个指针指向两个不同的序列 - 两个指针指向同一个序列（归并排序，快速排序） - 主要作用：将暴力O(n^2)遍历通过两个指针的某种单调性质**优化到O(n)**，也就是说将**内层循环变量j通过与外层循环变量i的关系**，将内层循环次数降低不定次 - #### 模板： `` ......
获取生成数组中的最大值
给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i] 当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nu ......
线段树解题技巧
## 前言 线段树是一种在 $\log$ 时间内维护区间信息的数据结构，其维护的信息具有区间可加性。 区间可加性，也就是由区间 $A$ 和区间 $B$，可以推出 $A\cup B$。 上面说到的区间，指的是区间内维护的信息。 如区间和，区间平方和，区间最值，区间最大子段，区间最长连续子段，这类问题就 ......
P5369 [PKUSC2018] 最大前缀和 题解
[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......
线段树模板二
## 1：扫描线+树状数组 ### 题意 平面上有n个点(xi,yi)。回答q个询问，每个询问给定一个矩形[X1,X2]×[Y1,Y2]，询问矩形里面有多少个点。 ### 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接下来n行，每行两个整数xi,yi(1≤xi,yi≤109)。 接下 ......
线段树
线段树 定义 用 Node[l,r] 表示线段树表示区间[l,r] 的节点 其儿子就是 Node[l, l + r >> 1] Node[(l + r >> 1) + 1, r] 当 l == r 时为叶子，停止 这样尽量等分下去的树形结构 功能 可以简单地抽象为一个数据结构功能 对一个范围进行某种 ......
LeetCode 热题 100 之 53. 最大子数组和
# 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 **示例 1：** 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大， ......
C# Task 实现任务超时取消、超时取消然后重试 超过重试最大次数就结束。
### 任务超时取消 示例 ``` public static async Task TimeoutCancelTask() { CancellationTokenSource cts = new CancellationTokenSource();//取消令牌 Task task = DoActi ......
最大正方形II
# [最大正方形II](https://www.luogu.com.cn/problem/P1681) [最大正方形](https://www.luogu.com.cn/problem/P1387) 考虑与上题的差异在于，从全 1 变为了 0、1 交替，竖着方向上可以考虑如果与上个位置不同那么可以多 ......
线段树合并学习笔记
## 线段树合并 ### 过程： 顾名思义，线段树合并是指建立一棵新的线段树，这棵线段树的每个节点都是两棵原线段树对应节点合并后的结果。它常常被用于维护树上或是图上的信息。 一般每个点建一棵线段树，以子树或者题目要求进行合并（比如连通块）。 ### 实现： 我们考虑每次递归合并。把线段树 $b$ 上 ......
最大正方形
# [最大正方形](https://www.luogu.com.cn/problem/P1387) [玉蟾宫](https://www.cnblogs.com/wscqwq/p/17579243.html) 考虑将对于矩形的形状，我们强制缩水成 $\min(长,宽)$ 即可。这样一定是最大的。 复杂 ......
区间dp
### P1880 [NOI1995] 石子合并（破环成链+石子合并类套路） **题目** 在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 $2$ 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 $N$ 堆石子合 ......
线性 DP、背包问题、区间 DP 学习笔记
## 动态规划基础知识 ### 基本概念 1. 动态规划：解决**多阶段决策过程最优化**问题的一种方法。 2. 阶段：把问题分解成相互联系的有顺序的几个环节，这些环节即成为阶段。 3. 状态：某一阶段的**出发位置**称为状态。通常一个阶段包含若干状态。 4. 决策：从某阶段的一个状态演变到下一个 ......
Luogu P5142 区间方差
# 区间方差 [link](https://www.luogu.com.cn/problem/P5142) 线段树大水题（确信） 这道题没有区间修改，所以我们不用写懒标记 ~~所以出题人听我说谢谢你~~，想写懒标记的去[这道题](https://www.luogu.com.cn/problem/P1 ......
学不会的线段树
#前言（胡言乱语） “杭电杯”被狠狠薄纱😭😭😭，发现队友都是大佬，只有我是蒟蒻！！！具体表现为~~(包括但不限于)~~只有我还不会线段树😭，狠狠泪目！这就学🥀(･_･; #线段树的概念 [线段树（Segment Tree）](https://baike.baidu.com/item/%E7 ......
长度递增组的最大数目
给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。 你的任务是使用从 0 到 n - 1 的数字创建若干组，并确保每个数字 i 在 所有组 中使用的次数总共不超过 usageLimits[i] 次。此外，还必须满足以下条件： * 每个组必须由 不同 的数字组成，也就是说，单个组 ......
P1387 最大正方形 题解
### 注意细节 通过二维前缀和判定矩形内是否全为1，计算和等于长度的平方就判断为是 复杂度$\Theta (n^2\log{n})$ ```cpp #include #define N (int)(105) using namespace std; int mp[N][N]; int s[N][N ......
P3352 [ZJOI2016] 线段树 思考--zhengjun
有一个显然的 $O(n^3q)$ 的做法： - 设 $f_{i,l,r,x}$ 表示 $i$ 次操作过后，区间 $[l,r]$ 的数 $\le x$，$a_{l-1},a_{r+1}>x$ 的方案数。 - 转移：$$f_{i,l,r,x}=f_{i-1,l,r,x}\times g_{l,r}+\s ......
根据内存占据的大小排列，看到C盘里面哪个文件占据流量最大？
大家好，我是皮皮。 ### 一、前言 这篇文章还得从前几天在Python最强王者群【🏖Vivi 許】问了一个计算机文件处理的问题说起，他的电脑C盘爆了，想着清除，释放一些内存空间来，但是又怕误删系统文件。 这里他提出了一个想法：其实有没有一种方法，就跟手机一样，根据内存占据的大小排列，看到C盘里面 ......