线段 最大值 末尾 区间
Limit线段树题单题解（更新中）
## [P3373 线段树模板 2](https://www.luogu.com.cn/problem/P3373)  ### Solution 刚开始看这道题的时候不自主的想到了[纪念品](https://www.luogu.com.cn/problem/P5662),但其实本题和纪念品还是有区别的。 - 纪念品规定 ......
最小路径覆盖 与 最大独立点集
## 最小路径覆盖 与 最大独立点集 ### 一、基本概念 **最小路径覆盖是在$DAG$有向无环图中进行讨论的：** 花了好长时间，用于找了几篇能看懂的最小路径覆盖。 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/Blo ......
SQL Server 内存占用较高 - 清除缓存 或 设置内存最大占用值
SQL Server对服务器内存的使用策略是用多少内存就占用多少内存，只用在服务器内存不足时，才会释放一点占用的内存，所以SQL Server 服务器内存往往会占用很高 查看内存状态： ```sql DBCC MemoryStatus ``` ![image](https://img2023.cnb ......
System.Web.HttpException:“超过了最大请求长度。”
BUG： 前端想后端发送坐标数组，控制器出现了如下报错： Answer： 该错误提示表明你的 HTTP 请求超过了服务器允许的最大请求长度。这是为了防止恶意攻击或意外的大型请求对服务器造成压力。为了解决这个问题，你可以尝试以下几种方法： 增加服务器的最大请求长度：你可以在服务器的配置中增加允许的最大 ......
【复健】线段树
## 线段树复健 OJ 上的题还没做完，下午再说（你 ### 概念 一种**二叉搜索树**，通过二叉树形结构储存数据，能够解决大部分与**区间操作**有关的问题，当然应用范围不止于区间操作。 原理是用二分（？）维护一定的区间。 ### 主体部分实现 #### 建树 考虑递归建树，一直二分直到只剩一个 ......
[HEOI2013] Segment李超线段树
RT 感觉会模板就差不多了，可用作处理一些线段或直线的问题，转化过来的也可以。比如DP的斜率优化，直线的话只用一个log,线段要两个log。 [[HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097 "[HEOI2013] Segment ......
代码随想录算法训练营第四十一天| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和
1143.最长公共子序列 要求： 可以跳过，找出来最长符合的节点 难点： 如何跳过了之后仍然保留之前的值 思路: 如果不符，并不是dp[i-1][j-2]等于之前的值，而是dp[i][j] 等于它的相关节点 以上很重要 代码 ： 1 // 要求： 两个子数组，可以删减跳过，找出最长的长度 2 // ......
修改最大文件描述符不生效
修改最大文件描述符不生效 看了下网上给的解决方案都是修改vim /etc/security/limits.conf，添加配置 * soft nofile 65536* hard nofile 65536然后登出，再重进然后使用ulimit -n就能看到修改生效然而这在ubuntu上压根 不管用ubu ......
Excel VBA 窗体UserForm制作菜单栏与添加窗体最大化最小化功能(转载)
窗体 ' '->Forms ' Module ' ClassModules ' Option Explicit Private Declare Function FindWindow Lib "user32" Alias "FindWindowA" (ByVal lpClassName As Str ......
限制协程最大并发数
func MulProduction() { concurrency := make(chan struct{}, 100) //控制最大协程数 wg := sync.WaitGroup{} defer close(concurrency) for id := 0; id < 100; id++ { ......
剑指 Offer 59 - II. 队列的最大值（中等）
题目：  ``` class MaxQueue { public: deque que1; //使用两个双端栈（deq ......
最大公因数
#include <iostream> using namespace std; int a(int b,int c){ if(b%c==0){ return c; }else{ return a(c,b%c); } } int main() { int d,e; cin>>d>>e; cout<< ......
最大公约数
1 #include <iostream> 2 using namespace std; 3 int zuida(int c,int k){ 4 if(c%k==0){ 5 return k; 6 }else{ 7 return zuida(k,c%k); 8 } 9 } 10 int main(i ......
求最大公因数
#include <iostream> using namespace std; int i(int w,int k){ if(w%k==0){ return k; }else{ return i(k,w%k); } } int main(int argc, char** argv) { int w ......
P4017 最大食物链计数
# [P4017 最大食物链计数](https://www.luogu.com.cn/problem/P4017) ~~初中生物都忘了，食物链不知道从生产者还是消费者开始了~~ 题目给出**有向无环图**，从入度为零的点（**不保证唯一**）开始，走到出度为零的点（**不保证唯一**）共有多少条路径 ......
最大流
# 网络流（Flow） ## 目录也炸了 ## 网络流概念 ### 定义 对于任意一张有向图（网络）$G = (V, E)$， 每条边$(u, v)\in{E}$都有一个权值$c(u, v)$, 称之为**容量**, 当$(u, v)\notin{E}$时有$c(u, v) = 0$。其中有**源点 ......
LocalDateTime获取当天最小、最大时间
当天最大时间： LocalDateTime max = LocalDateTime.of(LocalDate.from(LocalDateTime.now()),LocalDateTime.MAX.toLocalTime()); 当天最小时间： LocalDateTime min = LocalDa ......
二分图的最小顶点覆盖 最大独立集 最大团
## 二分图的最小顶点覆盖 最大独立集 最大团 重要结论写在最前面： - ① 最小顶点覆盖等于二分图的最大匹配 - ② 最大独立集=所有顶点数-最小顶点覆盖 - ③ 二分图的最大团=补图的最大独立集 ### 一、二分图的最小顶点覆盖 **定义**：假如选了一个点就相当于覆盖了以它为端点的所有边。最小 ......
最大最小宽高
## 最大最小宽高 - 最大宽度：`max-width`，最大高度：`max-height` - 最小宽度：`min-width`，最小高度：`min-height` 当一个元素的尺寸会自动变化时，设置最大最小宽高，可以让它不至于变得过小或过大。 在实际开发中，我们通常为PC端的页面设置一个最小宽度 ......
线段树
> 「观前提醒」 > > 「文章仅供学习和参考，如有问题请在评论区提出」 [toc] ## 引入 **线段树（Segment Tree）**是算法竞赛中常用的用来维护区间信息的数据结构。 线段树可以在 $O(logN)$ 的时间复杂度内实现**单点修改、区间修改、区间查询**等操作。能够用来维护很多 ......
leetcode第353场周赛 4 - 差分数组维护区间修改
[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......
linux最大文件名长度
可以通过 cat /usr/include/linux/limits.h 查看NAME_MAX 255 #ifndef _LINUX_LIMITS_H#define _LINUX_LIMITS_H #define NR_OPEN 1024 #define NGROUPS_MAX 65536 /* s ......
线段树
这是洛谷线段树模板题绿标题，线段树好像没什么好总结的，主要看脑子 1 #include<iostream> 2 using namespace std; 3 #define int long long 4 const int N = 1e5 + 10, inf = 0x3f3f3f3f3f3f3f3 ......
动态规划5.2-区间动态规划
### 一、区间动态规划 区间动态规划是动态规划中的一类题，下面先引入几个题目，最后总结一下此类问题的相关解题思路 ### 二、例题 #### [1.[Daimayuan Online Judge.石子合并]](http://oj.daimayuan.top/course/5/problem/199 ......
LeetCode 热题 100 之 56. 合并区间
# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......
luogu P3733 [HAOI2017] 八纵八横 题解【线段树分治+线性基+可撤销并查集+bitset】
[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......
[TJOI2007] 线段
# [TJOI2007] 线段 ## 题目描述 在一个 $n \times n$ 的平面上，在每一行中有一条线段，第 $i$ 行的线段的左端点是$(i, L_{i})$，右端点是$(i, R_{i})$。 你从 $(1,1)$ 点出发，要求沿途走过所有的线段，最终到达 $(n,n)$ 点，且所走的路 ......
线段树(动态开点，合并，区间修改)
```cpp #include #include #include #include #include using namespace std; typedef long long ll; int n, m, root; struct MergeSegmentTree { #define lid l ......