令$tot_{i}$为区间$[l,r]$中满足$a_{j}=i$的$j$的个数，将所有非0的$tot_{i}$取出，得到可重集$S$ 显然，有以下贪心：不断取出$S$中最小的两个元素，删除这两个元素并加入这两个元素的和，直至$|S|=1$，每一次两个元素的和的和即为答案 使用莫队可以在$o(n\lo ...
分类：
其他好文 时间：
2021-07-02 16:41:05
阅读次数：
0
题目链接 AC代码 昨天回上海了，一直都在路上，没啥时间写，今天补上。（快乐的7.1在7.2才开始 这题用单调栈或者笛卡尔树就能解决。 注意到美丽度的定义，对于同一个最小值，区间长度肯定越长越好。 枚举所有最小值，借助单调栈可以找到前面和后面离当前元素最近且比当前元素小的元素下标，以当前元素为最小值 ...
分类：
其他好文 时间：
2021-07-02 16:08:25
阅读次数：
0
P3512 [POI2010]PIL-Pilots 单调队列 链接 限制与最大值最小值有关，所以我们考虑维护最大值最小值。 可以用双指针，但同时需要维护最大值最小值出现次数，但我们并维护不了任意区间内的最大值最小值。 考虑单调队列。 因为单调队列只能维护一个最值，所以我们开两个队列，一个维护最大值， ...
分类：
其他好文 时间：
2021-07-02 16:07:12
阅读次数：
0
Mysql 锁类型 一、锁类型介绍： MySQL有三种锁的级别：页级、表级、行级。 表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高,并发度最低。 行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低,并发度也最高。 页面锁：开销和加锁时间界于表锁和行锁之间； ...
分类：
数据库 时间：
2021-07-02 16:06:28
阅读次数：
0
进程：一个程序的执行实例。对操作系统来说：一个任务就是一个进程。 线程：一个进程内往往同时运行着多个子任务，这些子任务就是线程。线程是操作系统能够进行运算调度的最小单位。 一个进程至少有一个线程，一个进程也可以并发多个线程，这些线程可以并行执行不同的任务。一个进程在启动时会先产生一个线程，这个线程被 ...
分类：
编程语言 时间：
2021-07-02 15:54:52
阅读次数：
0
假设检验分为参数假设检验和分布拟合假设检验和非参数检验 一、假设检验的思想： 建立假设 选择检验统计量并给出拒绝域形式 选择显著性水平 给出拒绝域 做出判断 二、p 值：利用样本观测值能够作出拒绝原假设的最小显著性水平 三、参数假设检验类型：详见茆诗松 正态总体参数假设检验 指数参数假设检验，对指数 ...
分类：
其他好文 时间：
2021-07-02 15:37:13
阅读次数：
0
from pandas import DataFrame,Series import pandas as pd import numpy as np ages = [20, 22, 25, 27, 21, 23, 37, 31, 61, 45, 41, 32] bins = [18,25,35,60 ...
分类：
其他好文 时间：
2021-07-02 15:25:42
阅读次数：
0
缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增 ...
分类：
其他好文 时间：
2021-07-01 16:51:09
阅读次数：
0
打印三角形 public class TriangleDemo { public static void main(String[] args) { for (int j = 1; j <= 5; j++) { for (int i = 5; i >= j; i--) { System.out.pr ...
分类：
编程语言 时间：
2021-06-30 18:13:09
阅读次数：
0
1. 长度最小的子数组 20210629晚 来源链接：leetCode：209 确定快慢指针移动的策略 点击查看代码 var minSubArrayLen = function(target, nums) { let slow = 0; let fast = 0; let sum = 0; let ...
分类：
编程语言 时间：
2021-06-30 18:11:57
阅读次数：
0
