题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-06-04 16:33:33
阅读次数：
147
大O表示法：称一个函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)受限于f(n)。记作g(n)=O(f(n))。 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n ...
分类：
其他好文 时间：
2018-06-03 19:27:17
阅读次数：
133
const 定义的是变量不是常量，只是这个变量的值不允许改变是常变量！带有类型。编译运行的时候起作用存在类型检查。 define 定义的是不带类型的常数，只进行简单的字符替换。在预编译的时候起作用，不存在类型检查。 1、两者的区别 (1) 编译器处理方式不同 #define 宏是在预处理阶段展开。 ...
分类：
编程语言 时间：
2018-06-03 14:37:50
阅读次数：
197
参考http://how2j.cn/k/number-string/number-string-math/319.html java.lang.Math提供了一些常用的数学运算方法，并且都是以静态方法的形式存在 四舍五入, 随机数，开方，次方，π，自然常数 Math.abs();取绝对值 Math. ...
分类：
编程语言 时间：
2018-06-02 23:56:46
阅读次数：
211
1. Serial1/0 is up, line protocol is up 物理层和数链层工作正常。 注意：如果使用了错误的IP地址和子网掩码，因为是三层故障，一样会显示双UP。 2. Serial1/0 is up, line protocol is down 物理层工作正常，数链层问题，可能 ...
分类：
其他好文 时间：
2018-06-01 21:09:55
阅读次数：
529
由逻辑回归的基本原理，我们将客户违约的概率表示为p，则正常的概率为1-p。因此，可以得到： 此时，客户违约的概率p可表示为： 评分卡设定的分值刻度可以通过将分值表示为比率对数的线性表达式来定义，即可表示为下式： 其中，A和B是常数。式中的负号可以使得违约概率越低，得分越高。通常情况下，这是分值的理想 ...
分类：
其他好文 时间：
2018-05-31 19:11:05
阅读次数：
1119
大O表示法：称一个函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)受限于f(n)。记作g(n)=O(f(n))。 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n ...
分类：
其他好文 时间：
2018-05-28 19:22:44
阅读次数：
174
数值常数有：整型常数、浮点常数；整型常数的后缀有：u或U(unsigned)、l或L(long)、u/U与l/L的组合(如：ul、lu、Lu等)。例：100u; 123u; 0x123l;浮点常数的后缀有：f或F（单精度浮点数）、l或L（长双精度浮点数）。(注：因浮点型常数总是有符号的，故没有u或U ...
分类：
编程语言 时间：
2018-05-28 12:41:08
阅读次数：
269
COMMENTS 标题作者日期 Re:luogu3373 【模板】线段树2 headchen 2018-03-26 09:30 设个模板卡常数有点太扯了。 Re:排列、组合、枚举子集 headchen 2018-03-22 14:48 学习了。 Re:luogu2704 炮兵阵地 状态压缩DP he ...
分类：
其他好文 时间：
2018-05-26 11:42:48
阅读次数：
140
题目链接 "bzoj4033: [HAOI2015]树上染色" 题解 对与每条边贡献dp，树形背包 然后开始写成了每条边对于子树的贡献，然后写挂了别的地方，然后lg上莫名其妙的过了许多别的点 然后发现似乎神奇的性质...有空出道题2333 bzoj有些卡常数 代码 c++ include inclu ...
分类：
其他好文 时间：
2018-05-26 10:52:21
阅读次数：
156
