线段 最大值 末尾 区间
Luogu P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
# [Vani有约会]雨天的尾巴 /【模板】线段树合并 ## 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里 ......
1156. 单字符重复子串的最大长度
如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/swap- ......
215. 数组中的第K个最大元素
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3,2,1,5,6,4], k = 2输出: 5示例 2: 输 ......
179. 最大数
难度中等 1141 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：nums = [3,30,34,5,9] ......
Codeforces 1566G - Four Vertices（线段树分治）
交了整整 2 页，本来想用随机化卡过去的，后来发现我的实现跑得太慢就写正常做法了。 首先发现最优答案对应的四个点只可能有以下两种可能： - $a,b$ 间有边，$c,d$ 间有边，此时答案是 $a,b$ 边权值加 $c,d$ 边权值。 - $a$ 与 $b,c,d$ 三个点间都有边，此时答案是三条边 ......
动态开点线段树
```cpp template struct Node { int l, r; T sum; // 区间和 T addtag; // 加法懒标记 // 左右子节点 Node *left, *right; Node(int l_, int r_, T sum_) : l(l_), r(r_), sum ......
常用数学分析的记号：“∃ ”:“存在”或“可以找到”，“∀ ”: “对于任意的”或“对于每一个”, maxS:数集S极大值，minS:数集S极小值
常用数学分析的记号： “∃ ”:“存在”或“可以找到”， “∀ ”: “对于任意的”或“对于每一个”。 例如: A ⊂ B ⇔ ∀ x ∈ A,有 x ∈ B， A ⊄ B ⇔ ∃ x∈ A,使得x ∉ B。 设S是一个数集， minS: 如果 ∃ ξ ∈S ，使得 ∀ x ∈ S，有 ξ ≤ x， ......
linux目录最大支持文件个数
转、： linux目录最大支持文件个数 文件系统格式centos7缺省是xfs，centos6缺省是ext4，centos5缺省是ext3 ext3 文件数最大支持31998个，文件系统容量最大16TB，单个文件最大2TBext4 文件数最大无限制，文件系统容量最大1EB（1EB=1024PB，1P ......
(贪心+搜索+剪枝)P8801 [蓝桥杯 2022 国 B] 最大数字
题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你 ......
「学习笔记」线段树
## 介绍: 线段树是一棵二叉搜索树，思想与分治很想，把一段区间平分平分再平分，平分到不能平分为止，可以进行方便的区间修改和区间查询，当然，树状数组能做的单点修改、单点查询，线段树也可以更好地实现，总之，线段树是树状数组的升级版，此外，线段树能做的平衡树也能做，但平衡树码量太大，考场上一般写不出来~ ......
NOI / 1.9编程基础之顺序查找 05:最大值和最小值的差
**描述** 输出一个整数序列中最大的数和最小的数的差。 **输入** 第一行为M，表示整数个数，整数个数不会大于10000； 第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。 **输出** 输出M个数中最大值和最小值的差。 **样例输入** ``` 5 2 5 7 4 2 ``` ......
Leetcode 2517. 礼盒的最大甜蜜度
### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目： 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度：中等 #### 示例1： ``` 输入：text = "ababa" 输 ......
UOJ91 最大异或和
### [最大异或和](https://uoj.ac/problem/91) 把区间进行前缀异或相当于差分,我们知道线性基异或后仍是线性基,那么我们在差分后的数列上进行操作。 不难发现修改后需要对线性基进行删除,在线的方法看[zxy博客](https://www.cnblogs.com/C20204 ......
区间 mex 问题
可以考虑以下 P2709 的做法。 先用莫队取下出现在 $[l_i,r_i]$ 的位置的数，然后二分求得 $ask(x)=x$ 的最大 $x$ 就是答案。 注意 $0$ 不能加入树状数组，于是先给所有数加 $1$。 块长取 $n^{0.55}$ 最佳。 ```cpp #include using n ......
# DP进阶训练：区间dp + 数位dp + 状压dp
# DP进阶训练：区间dp + 数位dp + 状压dp [vj题单](https://vjudge.net/contest/561870) **** ## A. Multiplication Puzzle (区间dp) >> 题意： 首先这道题题意大概是：n个数字，每次你能拿走一个数字(除了两边的) ......
2023.6.3 单字符重复子串的最大长度
 是一个思维题。 1. 假设我们现在有一个左闭右开区间$[i, j)$，其中的所有元素都是相同的，为`a ......
线段树模板题
[TOC] . ## 洛谷3372 线段树区间加法/区间求和 ```C++ // by DTTTTTTT 2023/6/2 // Luogu 3372 #include #define ll long long #define lc (p> 1; build(lc, l, mid); build(r ......
最大权线性基与拟阵的一些感想
拟阵（matroid）是一个二元组 $M=(S,I)$，其中 $I$ 是一个定义在 $S$ 子集上的一个集族，称之为独立集，在独立集中的子集称之为独立的 需满足性质： 遗传性：$A\subset B,B\in I\Rightarrow A\in I$。 扩充性（交换性）：$\exists A,B\i ......
Codeforces 1515I - Phoenix and Diamonds（值域倍增+线段树）
首先 $c$ 很大，因此复杂度跟 $c$ 有关的项肯定只能是 $\log c$ 之类的。 类比 IOI2021 dungeons 的套路，我们**对值域进行分层**，假设 $c\in[2^{\omega-1},2^{\omega})$，考虑令重量在 $\ge 2^{\omega-1}$ 的物品为“重 ......
2517. 礼盒的最大甜蜜度
题目链接：[2517. 礼盒的最大甜蜜度](https://leetcode.cn/problems/maximum-tastiness-of-candy-basket/) ## 方法：二分 ### 解题思路 - 题目意思：当前有 $n$ 类糖果，从 $0$ 到 $n - 1$ 编号，$price[ ......
CF101234A Hacker Cups and Balls【二分+线段树】
## Description 给一个长度为 n 的排列，对它做 m 次操作，每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少（n为奇数）。 ## Solution 是一类没有写过的题，[参考题解](https://www.cnblogs.com/ShinaCloud ......
ElasticSearch 时间区间查询无效
我也遇到过这种情况,时间区间查询无效,然后各种查询,说什么字段是string,然而我的就是date类型,可是还是无效 然后发现是我的创建表有两个字段 ,因为忘记从哪里copy过来的代码 @Field( index = false, store = true,type = FieldType.Date ......
RMQ——询问区间最大最小值问题
RMQ 如题：作用是询问区间最大最小值问题 步骤： 1.定义 a[i]表示数列的数 lg数组是一个辅助数组，用于快速计算查询区间的长度对应的k值。具体来说，lg[i]表示以2为底，i的对数。在C++中，可以使用lg2函数来计算以2为底的对数 f[i][j]表示从a[i]到a[i+2^i-1]这个范围 ......
BigDecimal在某区间进行比较
转自：https://blog.csdn.net/pengsh_clud/article/details/101218128 由于BigDecimal 的精度比较高，在计算的时候有时候存入数据库的时候会进行四舍五入 会对后面的结果判断存在误差 所以比较的结果会在一个区间的 public static ......
【PostageSQL】SQL每行后边拼接总数以及利用最大余额法计算占比
1 前言 最近碰上个需求，因为那个报表工具只能写SQL，所以需要用SQL计算每条数据占总和的百分比，比如下边这样，要对每个人的分数计算占总和的百分比。 2 问题思路 我们首先要有个思路： 每行后边要先统计一个总数（用以求出占比） 占比存在取舍，会导致总的占比和大于或者小于100%，所以这里我们需要用 ......
2517. 礼盒的最大甜蜜度
给你一个正整数数组 price ，其中 price[i] 表示第 i 类糖果的价格，另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 甜蜜度 是礼盒中任意两种糖果 价格 绝对差的最小值。 返回礼盒的 最大 甜蜜度。 来源：力扣（LeetCode） 链接：https://l ......
2023.6.1 礼盒的最大甜蜜度
 最大最小值，或者最小最大值，可以考虑二分。 这道题的甜蜜度就存在单调性，所以可以直接二分甜蜜度。 剩下最 ......
【解决问题】弹簧在结合 QStackedWidget 后没有预期效果，并未按最大高度挤压控件
# 开发环境 - linux 版本：统信 UOS 1030（可以认为是特殊的 ubuntu） - 开发语言：C++ - QT：5.9.9 或 5.14.2 均可 # 问题现象 1、红色圈圈住的地方是一个栈布局（暂且叫 widget_normal），初始界面是这样 ![](https://img202 ......