差分，就是求本位与前一个的差． d[i]=a[i]-a[i-1] 一维差分一遍for循环就出来了呀． 有什么用呢？ 这种： 1、将区间【1，4】的数值全部加上3 2、将区间【3，5】的数值全部减去5 在某一个数组全部加上或者减去某个东西，就可以用差分数组． 举个例子嗷嗷嗷 1 #include <i ...
分类：
编程语言 时间：
2020-07-11 23:03:18
阅读次数：
73
1 正交多项式的定义 1.1 正交多项式定义 定义： 一个多项式序列 ${ (x)} _^\infty $，其阶数为 \([{p_n}(x)] = n\) ，对于每一个 \(n\)，这个多项式序列在开区间 \((a,b)\) 上关于权函数 \(w(x)\) 正交，如果： \(\int_a^b {w( ...
分类：
其他好文 时间：
2020-07-11 21:05:50
阅读次数：
72
线段树是一种二叉树，也就是对于一个线段，我们会用一个二叉树来表示。
可以进行一些区间的修改和查询。 ...
分类：
其他好文 时间：
2020-07-11 19:21:50
阅读次数：
41
https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 ...
分类：
其他好文 时间：
2020-07-11 19:19:17
阅读次数：
92
最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 ...
分类：
其他好文 时间：
2020-07-11 19:06:59
阅读次数：
50
这道题是一个典型的区间选点问题。每一个房子代表一个要求，这个要求对应着一个左端点和右端点，以及一个要求的树数。它就相当于是给定一个区间，在这个区间内插入要求的点数。求的种数的最小数量即为总点数。 这样我们就可以将这个问题转化为一个区间选点问题并得出基本思路。 基本思路：种树要种得少，就要尽量让一棵树 ...
分类：
其他好文 时间：
2020-07-11 17:29:00
阅读次数：
53
区间选点问题： 给定n个v闭区间[ai，bi]，在数轴上选尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 【思路点拨】 首先按照区间的结束位置从大到小排序。然后从区间1到区间n进行选择：对于当前区间，若集合中的数不能覆盖它，则将区间末位的数加入集合（对于每个集合取最后一个 ...
分类：
其他好文 时间：
2020-07-11 13:15:24
阅读次数：
54
树状数组能做的线段树都可以，但是有的时候为了代码简单，能写树状数组就不写线段树。 树状数组是一种类似线段树的数据结构，只不过树状数组上的操作比较简单，最简单的就是单点修改和区间查询 树状数组是按照数的二进制形式进行存储数据，s[1]存储的是a[1] ，s[2]存储的是a[1]+a[2] ，s[3]存 ...
分类：
编程语言 时间：
2020-07-11 11:14:57
阅读次数：
81
比如有一项诉讼，涉及到会计估计，然后做预计负债，被审计单位估计40万，但是注册会计师认为获取的审计证据支持区间估计，比如律师认为可能是45-60万，那么被审计单位做出的点估计就不在45-60的范围之内，就得不到证据的支持，也就是说属于一项错报。而这种错报在金额上怎么确定呢？由于注册会计师认为获取的审 ...
分类：
其他好文 时间：
2020-07-11 10:01:37
阅读次数：
147
F. Raging Thunder 先感叹一句，这个题目真变态，我写了五六个小时。。。。。而且还是在知道怎么写的情况下。。。 题目大意： 给你一个字符串，这个字符串只包含 \(>\) 和 \(<\) ，其中 \(>\) 表示该位置的球会向右滚一格， \(<\) 表示该位置的球会向左滚一格，如果最左边 ...
分类：
其他好文 时间：
2020-07-10 20:46:11
阅读次数：
46
