一般线段树与权值线段树 1.算法分析 一般还要开4N的数组 一般做单点修改、区间查询，加上懒标记后，可以做区间修改、区间查询 1.1 一般线段树 可以处理：区间加、区间乘、区间max/min、区间覆盖等问题 1.2 权值线段树 维护全局的值域信息，每个节点记录的是该值域的值出现的总次数。 使用二分的 ...
分类：
其他好文 时间：
2020-08-03 23:09:16
阅读次数：
69
function getRand(min， max) { let rand = min + Math.random() * (max+1-min); return Math.floor(rand); } ...
分类：
其他好文 时间：
2020-08-02 12:44:38
阅读次数：
84
可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
laravel 自带语法糖 通过value方法查询指定字段的值 $name = 'bigcola'; $email = DB::table('users')->where('name',$name)->value('email'); 通过exists方法判断某个字段值是否存在 $exists = D ...
分类：
其他好文 时间：
2020-07-24 19:03:07
阅读次数：
89
1 #二、分组函数 2 /* 3 功能：用作统计使用，又称为聚合函数或统计函数或组函数 4 5 分类： 6 sum求和、avg平均值、 max最大值、min最小值、count计算个数 7 8 特点： 9 1、sum、avg一般用于处理数值型 10 max、min、count可以处理任何类型 11 2 ...
分类：
数据库 时间：
2020-07-24 19:02:00
阅读次数：
71
html5 有哪些新特性？ 语义化标签(header,nav,footer,figure>figcaption,aside,article,section,) 音视频标签(audio video) 智能表单(url,emaile,number,date...) 表单属性(max,min,placeh ...
分类：
Web程序 时间：
2020-07-21 11:42:16
阅读次数：
97
Description 在黑板上写了N个正整数组成的一个数列，进行如下操作： 每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上 剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M＝max－min。 请你编程，对于给 ...
分类：
其他好文 时间：
2020-07-18 16:12:58
阅读次数：
81
刚开始想出了一个分治做法，但是比较麻烦，需要分 4 中情况讨论. 后来偷看了一眼标签发现是线段树，然后就想出了这个线段树做法. 考虑序列以 $r$ 为右端点的答案，有 $\sum_{l=1}^{i} max(l,i)-min(l,i)=i-l$. 其中这个条件可以写成 $max(l,i)-min(l ...
分类：
其他好文 时间：
2020-07-11 09:21:57
阅读次数：
70
题面 英文题面 题意：有一张$n$点$m$边的无向图，有$k$种颜色，你需要对每条边染上这$k$种颜色的其中一种，也可以不染色。需要满足以下限制。 设$s_{i,j}$表示以$i$为一端的边有多少个被染了颜色$j$。则$\forall i,max_^k s_{i,j}-min_^k s_{i,j} ...
分类：
其他好文 时间：
2020-07-10 15:18:50
阅读次数：
61
析合树 https://www.cnblogs.com/Paul-Guderian/p/11020708.html 定义 对于一个排列,称其中一个区间$[l,r]$为连续段若$r-l=\max{[l,r]}-\min{[l,r]}$,即其中元素排序后权值形成一段连续的区间. 对于两个相交的连续段,发 ...
分类：
其他好文 时间：
2020-07-10 09:27:11
阅读次数：
65
