"" 很容易想到的平衡树，加个维护区间和。 只需要插入和删除操作即可。 kth其实都不用的，最小和最大可以从根节点log n一直向左/一直向右跑到叶子节点而求得。 记得每插入完一个点一定要 更新区间和 ！！ 更新区间和 ！！ 更新区间和 ！！ 我就因为没更新，导致出来答案都是随机的，有时候对，有时候 ...
分类：
其他好文 时间：
2017-12-21 19:36:13
阅读次数：
146
滚回来更新,,, 在Day1我们学了最基本的线段树套平衡树 Day2开始我们要学习一些黑科技 （所以很大概率会出现Day3 w 1.线段树上的黑科技 这一段我们分几项来讲 1.权值线段树 权值线段树以权值为下标建树（就像求逆序对时用的树状数组），一开始所有节点都为0，通过线段树的区间极值，区间和来表 ...
分类：
其他好文 时间：
2017-12-16 19:40:49
阅读次数：
131
基础 浮点数是用机器上浮点数的本机双精度(64 bit)表示的。提供大约17位的精度和范围从-308到308的指数。和C语言里面的double类型相同。Python不支持32bit的单精度浮点数。如果程序需要精确控制区间和数字精度，可以考虑使用numpy扩展库。 Python 3.X对于浮点数默认的 ...
分类：
编程语言 时间：
2017-12-04 13:07:58
阅读次数：
204
NOIP ，发条题解增加rp； 树状数组维护区间和。 令 原数组为a i a1 i为 ai 到 an的共同增量， 那么 我们要求区间和 等价于求 1到x的和 （可以ask r-ask（l-1））; ask x =a1+a2+..ax+x*a1 1+(x-1)*a1 2+..a1 x 那么我们维护 a ...
分类：
编程语言 时间：
2017-12-01 21:59:06
阅读次数：
226
Highcharts 丢失值区域图 Highcharts 丢失值区域图 Highcharts 丢失值区域图 Highcharts 丢失值区域图 chart 配置 将 chart 的 spacingBottom 属性设置为 30。表示图表间的间隔区间。 var chart = { type: 'are ...
分类：
其他好文 时间：
2017-11-28 14:19:56
阅读次数：
227
题目链接 ZSTU 4241 问题转化为有很多区间，现在每次给定一个区间求这个区间和之前所有区间中的某一个的交集的最大长度。 强制在线。 首先我们把所有的区间预处理出来。 然后去重（那些被包含的小区间可以去掉），再根据左端点升序排序。 这样的话这些区间的右端点也是严格升序的。 现在对于给定的$[x, ...
分类：
其他好文 时间：
2017-11-28 13:24:27
阅读次数：
159
http://acm.hdu.edu.cn/showproblem.php?pid=4325 题意：给出n个区间和m个询问，每个询问为一个x，问有多少个区间包含了x。 思路： 因为数据量比较多，所以需要离散化。区间的离散化需要注意一下，如果端点不连续的话，需要额外插点。 区间情况就用树状数组来维护。 ...
分类：
编程语言 时间：
2017-11-26 20:31:01
阅读次数：
214
题目描述 给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 区间内的所有数加上 x ； Q l r ： 询问 [l,r] 区间的最大连续子段和。 其中，一个区间的最大连续子段和指的是：该区间所有子区间的区间和中的最大值（本题中子区间包括空区间，区间和为 0 ）。 ...
分类：
其他好文 时间：
2017-11-24 00:15:01
阅读次数：
232
segTree 参考：http://www.cnblogs.com/TenosDoIt/p/3453089.html#c 初学者建议先参考上面“一步一步理解线段树”学习理论。 在这里Code分别为区间求和&区间求积的做法。 分别对应OJ luogu的3372和3373 1.区间和 2.区间积 在这里 ...
分类：
其他好文 时间：
2017-11-04 13:33:26
阅读次数：
178
分析：首先肯定是要用线性筛把素数全部给筛出来的,然后可以维护一个前缀和数组记录1~i个素数的和，对于每一个询问可以从n到1+k枚举它的右端点，然后利用前缀和统计一个长度为K的区间和，看看是不是满足条件.其实这个可以利用二分来加速，然后就做完了. 二分的时候如果有多个条件需要满足，可以拆分开来讨论l, ...
分类：
其他好文 时间：
2017-11-01 01:04:34
阅读次数：
118
