码迷,mamicode.com
首页 >  
搜索关键字:区间查询    ( 609个结果
(线段树) 单点更新,区间查询最值
/* 单点更新,区间查询最值 *//* 注意线段树的大小要比需要使用线段树的数据的个数 大3到4倍 */ #include #include #include #include using namespace std ; #define maxn 4000001 struct node { int ... ...
分类:其他好文   时间:2017-10-21 12:40:54    阅读次数:246
mysql强制使用索引
在公司后台某模块功能记录日志中有一个搜索功能,通过前段时间产品使用时间区间进行搜索反馈有些卡顿,我发现这个搜索功能比较慢,要3秒左右才能出来,就决定对这里做一下优化。 通过分析代码和SQL发现最核心的问题在于一个区间查询耗时太长,耗时2秒多,所以我决定看看这里能不能优化,其中核心SQL为 这个查询是 ...
分类:数据库   时间:2017-10-19 12:39:45    阅读次数:217
树状数组 区间update/query
Re 【问题引入】 对于区间修改、区间查询这样的简单问题,打一大堆线段树确实是不划算,今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍,请自行百度 我们假设sigma(r,i)表示r数组的前i项和,调用一次的复杂度是log2(i) 设原数组是a[n],差分数组c[ ...
分类:编程语言   时间:2017-10-13 21:18:44    阅读次数:224
一维树状数组区间更新区间查询
推理过程 维护两个数组,d[i] = a[i] - a[i - 1],f[i] = i * d[i],剩下的,区间更新和区间查询就和【一维树状数组区间更新单点查询】一样了。 实现源代码 ...
分类:编程语言   时间:2017-10-10 23:12:39    阅读次数:279
HDU 1166 - 敌兵布阵 - [单点修改、区间查询zkw线段树]
题还是那个题:http://www.cnblogs.com/dilthey/p/6827959.html 不过我们今天换一种线段树实现来做这道题; 关于zkw线段树的讲解:https://zhuanlan.zhihu.com/p/29876526(而且我还在文章里被@了,超开心的ヾ(≧?≦*)ヾ) ...
分类:其他好文   时间:2017-10-08 00:16:42    阅读次数:183
树状数组
树状数组的作用 : 修改某点的值 , 查询某段区间的和 , 这是树状数组的强项 。其区间查询的和 为 lg n 。 之所以叫树状数组 , 大概就是因为他对数据的操作看起来像一颗树吧 。 树状数组有核心的一步 : (追溯其父节点或下辖第一个没有关系的点) 补充一点 : 如何求一个负数的二进制码 ? 一 ...
分类:编程语言   时间:2017-10-07 17:45:47    阅读次数:217
Hdu 1698(线段树 区间修改 区间查询)
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类:其他好文   时间:2017-10-07 14:48:49    阅读次数:199
[POJ 2104]K-th Number【模板】(主席树)
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类:其他好文   时间:2017-10-05 12:17:43    阅读次数:190
【bzoj3779】重组病毒 LCT+树上倍增+DFS序+树状数组区间修改区间查询
题目描述 给出一棵n个节点的树,每一个节点开始有一个互不相同的颜色,初始根节点为1。 定义一次感染为:将指定的一个节点到根的链上的所有节点染成一种新的颜色,代价为这条链上不同颜色的数目。 现有m次操作,每次为一下三种之一: RELEASE x:对x执行一次感染; RECENTER x:把根节点改为x ...
分类:编程语言   时间:2017-09-27 21:01:36    阅读次数:240
【BZOJ】3038 上帝造题的七分钟2
【算法】线段树||(坑...) 【题解】修改必须暴力单点修改,然后利用标记区间查询。 优化:一个数经过不断开方很快就会变成1,所以维护区间最大值。 修改时访问到的子树最大值<=1时,该区间就不必修改。 #include<cstdio> #include<cmath> #include<algorit ...
分类:其他好文   时间:2017-09-23 10:34:42    阅读次数:105
609条   上一页 1 ... 31 32 33 34 35 ... 61 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!