令$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
created on 21/03/04 ##1、理解 全称：Immediately-Invoked Function Expression ##2、作用 隐藏实现 不会污染外部（全局）命名空间 用它编写js模块 (function(){ //匿名函数自调用 var a = 3; console.lo ...
分类：
其他好文 时间：
2021-07-01 17:25:48
阅读次数：
0
link #思路： 经典套路，通过dfs序将树上修改转化为线性修改，这样问题就转化为了单点修改，区间查询，用树状数组维护。 类似题 #代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类：
移动开发 时间：
2021-06-15 17:41:05
阅读次数：
0
localStorage使用总结 一、什么是localStorage、sessionStorage 在HTML5中，新加入了一个localStorage特性，这个特性主要是用来作为本地存储来使用的font>，解决了cookie存储空间不足的问题(cookie中每条cookie的存储空间为4k)，lo ...
分类：
其他好文 时间：
2021-06-10 18:29:43
阅读次数：
0
kubectl -n kube-system exec -it $pod -- ovs-vsctl list-ports br-int ovnip=`ip a | grep "scope global ovn4nfv0" |awk '{match($0, /.+inet\s([^ /]*)/, a) ...
分类：
其他好文 时间：
2021-06-10 17:55:40
阅读次数：
0
我非常惭愧, 学计算机也好几年了, 居然现在还不会写快排, 可见我水平有多低下(而且现在我也就刚学会递归版, 不会迭代版). 而且我感觉这个非常容易写错. 所以我估计这篇文章我可能会不断更新. import random def quicksort(a,lo,hi): if(lo==hi): ret ...
分类：
编程语言 时间：
2021-06-08 22:52:01
阅读次数：
0
class Human { constructor(name, age) { //name age 是传参 this.name = name; this.age = age } } let ren = new Human("小明", 100); // 使用Human类,实例化类 console.lo ...
分类：
Web程序 时间：
2021-06-07 20:11:10
阅读次数：
0
spark连接mysql数据库 安装启动检查Mysql服务。netstat -tunlp (3306) spark 连接mysql驱动程序。 cd /usr/local/hive/lib ls mysql* cp mysql-connector-java-5.1.40-bin.jar /usr/lo ...
分类：
数据库 时间：
2021-06-02 19:08:19
阅读次数：
0
看了网上的许多博客，然后自己总结了下，谢谢大神们的贡献 public class MergeSort { public void sort(int[] arr, int lo, int hi) { if (lo >= hi) return; int mid = lo + (hi - lo)/2; s ...
分类：
编程语言 时间：
2021-06-02 11:26:03
阅读次数：
0
在mysql命令行：show variables like '%general%'; mysql> show variables like '%general%';+ + +| Variable_name | Value |+ + +| general_log | OFF || general_lo ...
分类：
数据库 时间：
2021-05-24 15:13:16
阅读次数：
0
