【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 树链剖分，然后线段树维护线段操作即可。 【代码】 ...
分类：
其他好文 时间：
2017-07-21 19:50:21
阅读次数：
174
函数定义1.基本结构deffunc_name():func_code2.三种形式 无参：应用场景仅仅只是执行一些操作，比如与用户交互，打印 有参：需要根据外部传进来的参数，才能执行相应的逻辑，比如统计长度，求最大值最小值 空函数：设计代码结构 3.函数在定义阶段只检测语法，不执行代码调..
分类：
编程语言 时间：
2017-07-21 15:54:36
阅读次数：
140
第三章 使用字符串 3.1 基本字符串操作 序列操作(索引，分片，乘法，判断成员资格，长度，最大值，最小值)都适用于字符串，但是字符串是不可变的，所以分片赋值是不合法的。 3.2 字符串格式化：精简版 %是字符串格式化操作符 用法：在%左侧放置一个字符串（格式化字符串），右侧放希望被格式化的值。可以 ...
分类：
编程语言 时间：
2017-07-21 14:09:42
阅读次数：
120
无参：应用场景仅仅只是执行一些操作，比如与用户交互，打印有参：需要根据外部传进来的参数，才能执行相应的逻辑，比如统计长度，求最大值最小值空函数：设计代码结构 def main(): while True: sql=input('>>: ').strip() if not sql:continue c ...
分类：
编程语言 时间：
2017-07-21 10:48:03
阅读次数：
297
为什么需要直方图 ？当表中一列数据比较的值分布比较均匀时，optimzer可以很好的通过最大值，最小值和NDV(唯一值的个数)，就可以判断出cardinality.对于cardinality越精确，optimzer就可以更加好的选择执行计划。 --创建测试表并插入数据 create table t1 ...
分类：
数据库 时间：
2017-07-17 16:18:26
阅读次数：
311
RMQ问题：给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。 RMQ的高级写法一般有两种，即为线段树和ST表。 本文主要讲解一下ST表的写法。（以区间最大值为例） ST表：一种利用dp求解区间最值的倍增算法。 定义：f[i][j]表示i到i+2^j-1这段区间的最大 ...
分类：
编程语言 时间：
2017-07-16 15:51:39
阅读次数：
176
一、标记线和标志点 markLine 标记线 标记线的添加，如最大值、最小值、平均值的标记线 symbol 标记的图形。 data->type 特殊的标注类型，用于标注最大值最小值等。 可选: 'min' 最大值。 'max' 最大值。 'average' 平均值。 markPoint 标记点 标记 ...
分类：
其他好文 时间：
2017-07-16 00:05:30
阅读次数：
1248
补坑咯~ 今天围绕的是一个神奇的数据结构：线段树。（感觉叫做区间树也挺科学的。） 线段树，顾名思义就是用来查找一段区间内的最大值，最小值，区间和等等元素。 那么这个线段树有什么优势呢？ 比如我们要多次查询1-n中的最大值，那么我们如果使用暴力来查找，那么我们每次查找的复杂度就是O(n) 但是如果我们 ...
分类：
其他好文 时间：
2017-07-15 16:49:04
阅读次数：
136
思路： 构造等差数列的条件： 1、区间内所有数差分的$gcd=x$ 2、区间内$max-min=(r-l)*k$ 3、区间内数字不相同 线段树维护最大值，最小值以及差分。 对于每次询问判断上述三种情况，如果满足则说明可以构成等差数列。 需要特判的情况： 1、$k=0$，此时条件3不需要满足 2、$l ...
分类：
其他好文 时间：
2017-07-15 13:46:48
阅读次数：
154
方法1(数据类型)(最小值+Math.random()*(最大值-最小值+1))例:(int)(1+Math.random()*(10-1+1))从1到10的int型随数 方法2获得随机数for (int i=0;i<30;i++){System.out.println((int)(1+Math.r ...
分类：
其他好文 时间：
2017-07-07 14:23:35
阅读次数：
181
