区间更新区间查询

hdu 4391 Paint The Wall（根N分段哈希）

将整个区间分为sqrt(n)段小区间，每个段长度为sqrt(n)，并维护每一段的统计量，这样可以在sqrt(n)时间内完成一次区间查询或更新。
kksleric·2012-08-24 14:00

hdu 3974 线段树

线段树，区间更新，单点询问。一个序列。更新：Tab，将a所对应的区间的值都改成b询问：Ca，问a的值是多少?做题过程：    哎，又开始漫漫找错路。。。    原来这题是要自己找根的。
Julyana_Lin·2012-08-22 15:00

2012金华邀请赛 Problem D. Garden 线段树题目

看了很久思维只局限在单点更新上，怎么想都是死胡同，直到，突然闪电击中了大脑，然后，然后，原来这个题是区间更新，(#‵′)靠。
wukonwukon·2012-08-21 20:00

【树状数组】 poj3321 Apple Tree

题解：单点更新，区间查询，一看就是线段树类型的题目。但是这个是树形结构，需要转换成线性的才能计算。先序遍历整
ACM_Ted·2012-08-19 14:00

Uva 12436 Rip Van Winkle's Code(区间更新，区间查询)

题意：对于长度为250000的区间，给了你四种操作：操作A，从st到ed这段区间内的数，分别加上1,2,...,st-ed+1。操作B，从st到ed这段区间内的数，分别加上，st-ed+1,st-ed,...,1。操作C，将st到ed这段区间内的数赋值成x。操作S，查询st到ed的这段区间内的数的总和。因为操作A和操作B都是操作的实际上都是等差数列，所以可以一起考虑。还是线段树，对于操作AB，在线
shiqi_614·2012-08-18 09:00

[置顶] 树状数组

module=Static&d1=tutorials&d2=binaryIndexedTrees超级讲解，hdu1166 敌兵布阵单点修改，区间查询，（区间和）constintmaxn=50000+123
jxy859·2012-08-16 20:00

hdu - 4325- Flowers - 区间更新，单点查询

解：    区间更新，单点查询。做题过程：    好多天前做的，但是一直T。就放下了。现在看了一看，很明显是对的啊，而且没有犯忘记递归到底层返回的毛病，肿么会T呢？    
Julyana_Lin·2012-08-14 20:00

hdu 4366 单点更新，区间查询最值

比赛的时候一看就是棵树，我还以为是个树dp呢，再看做出来的人那么少，就更是没上心。没想到这是棵线段树！！！题意：http://acm.hdu.edu.cn/showproblem.php?pid=4366     给你一棵树，每个结点有两个属性值，1：能力值  2：忠诚度     然后m个询问，每次询问一个整数u，求u的子树中能力值大于u的且忠诚度最大的点的编号解：思路：     这题的重点是将树
Julyana_Lin·2012-08-14 20:00

HDU 4302 Holedox Eating

多校的时候这题写了一个多小时....调了半个多小时过完样例,然后一直wa.....当时何其悲惨....其实也是很傻逼的一道,就是模拟动物走的部分要写得仔细一点....尽量分模块写...线段树:单点更新,区间查询
tclh123·2012-08-13 16:00

5798 - Jupiter Atacks!

option=com_onlinejudge&Itemid=8&page=show_problem&problem=3809单点更新+区间查询+维护区间公式和这题算是昨天开始刷线段树做过的比较难的了吧.
tclh123·2012-08-12 11:00

HDOJ 1698 Just a Hook [区间替换+区间查询]

这题我知道我做过.但是现在做还是搞了半天.因为还是对pushdown这个没搞清楚.这个函数不是维护e的,而是维护e的子节点的.由于这题只要查询一次整段的值,返回a[1]即可.代码1(标准写法,pushdown维护到子节点):#include #include #include #include #include #include #include #include usingnamespacest
tclh123·2012-08-12 03:00

[置顶] [专辑]线段树总结[updating]

因为MAXN不一定正好是2^x,也就是说最底下那层最多可以有约2*MAXN个数.所以总结点就是2*2*MAXN.2/一般来说,结点有主域,附加域.附加域一般为一些延迟标记(用于区间更新中).3/更新:pushup
tclh123·2012-08-12 00:00

poj 3468 树状数组解法(解决区间更新，区间求和)

题意：给你一个数列，每次询问一个区间的和，或者每次将一个区间的所有元素都加上一个数一算法     树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。    首先，看更新操作update(s,t,d)把区间A[s]...A[t]都增加d
longshuai0821·2012-08-11 20:00

ZOJ 3632 Watermelon Full of Water（单点更新，区间查询）

题意：有n天，每天都可以买西瓜，每个西瓜的价格是ai，每个西瓜能吃bi天。问这n天每天都有西瓜吃的最小的代价是多少？如果你在第i天买了一个西瓜，那么之前买的西瓜就要全部扔掉，才能开始吃新的西瓜。定义dp[i]为到i天为止，每天都有西瓜吃的最小代价，那么状态转移方程就是：dp[i]=min(dp[i],dp[i-k-1]+a[i-k])。这样时间复杂度会达到O(n^2)，所以要优化。在递推的过程中，
shiqi_614·2012-08-06 11:00

POJ 2482 Stars in Your Window（扫描线）

这样处理的原因是我们就可以把问题转化成求线段树里某一段内的最大值，即区间查询。矩形边框上的星星不计的处理方法是：1.对于x
shiqi_614·2012-08-01 17:00

树状数组学习小结

（HDU1166）2、区间更新，单点求值。（HDU1556）3、求逆序对。（HDU2838） 二、树状数组的表示1、公式表示设A[]为一个已知的数列。C[]为树状数组。则会有C[i]=A[j]+.
Lulipeng_cpp·2012-08-01 00:00

NumericField&NumericRangeQuery原理分析

NumericField和NumericRangeQuery是Lucene针对数值型区间查询的优化方案。
阿里中间件·2012-07-31 11:00

poj 2528

线段树区间更新是很明显的，但是由于数据很大，不能直接搞，需要进行离散化处理所谓离散化，就是通过处理将数据化小，但是保持数据之间的大小关系。。
qingniaofy·2012-07-17 21:00

poj 3468

线段树区间更新，区间查询。。
qingniaofy·2012-07-16 23:00

学院OJ：1684:Light on or off __线段树 区间更新

http://220.166.52.162/oj/showproblem?problem_id=1684DescriptionThereisNlightsonthewallofDreamone’shousefromlefttoright.Initially,somelightsonandsomelights off,andweuse‘1’representedthelighton,use‘0’re
duanxian0621·2012-07-16 22:00

POJ 3468 ：A Simple Problem with Integers——区间更新线段树经典题目

/*经典区间成段更新题目。题意：给出一个长度n的数字序列，已经m个操作，Q操作给出l,r：访问区间[l,r]的数字和；C操作给出l,r,x：将区间[l,r]内的所有数字都加上x。SampleInput10512345678910Q44Q110Q24C363Q24SampleOutput455915*/花了好些天研究ppt与别人的题解，不断的手动模拟才稍微理解lazy标记的熟络。#include#i
断弦·2012-07-16 10:10

POJ 3468 ：A Simple Problem with Integers——区间更新线段树经典题目

/*经典区间成段更新题目。题意：给出一个长度n的数字序列，已经m个操作，Q操作给出l,r：访问区间[l,r]的数字和；C操作给出l,r,x：将区间[l,r]内的所有数字都加上x。SampleInput10512345678910Q44Q110Q24C363Q24SampleOutput455915*/花了好些天研究ppt与别人的题解，不断的手动模拟才稍微理解lazy标记的熟络。#include #
duanxian0621·2012-07-16 10:00

NumericField&NumericRangeQuery原理分析

NumericField和NumericRangeQuery是Lucene 针对数值型区间查询的优化方案。
hadoopcn·2012-06-04 21:00

thinkphp3.0之查询语句

3.0数据库操作与查询分为：（区间查询，统计查询，定位查询，原生查询）1、select()返回值二维数组  等于findAll()    建议使用select()2、field查询指定字段（连贯方法之一
wjc19911118·2012-05-16 12:00

hdu 1543 Paint the Wall

1543题目大意:给墙壁上色(把某一片正方形涂色),上过色的地方还可以再上色,但是颜色会变为最新刷的颜色,求刷完之后每种颜色的面积和在墙上能看到几个颜色.题目思路:不知道谁把这题归到线段树==,果断的二维区间更新去想
gotoac·2012-05-15 18:00

ThinkPHP 区间查询

区间查询ThinkPHP支持对某个字段的区间查询。
WangEven·2012-05-10 17:00

ThinkPHP 查询数据 select（findAll） 方法

查询数据主要提供以下几类查询：select：普通查询，同findAll()方法find：取得符合查询条件的一条记录getBy动态查询：根据某个字段取得符合查询条件的一条记录getField：获取某个字段的值或多个字段的索引数组区间查询
WangEven·2012-05-10 14:00

优先查找树介绍

优先查找树(prioritysearchtree)适于解决动态的已知区间集合的区间查询问题。
QQ276592716·2012-05-02 18:00

Ext中日期区间选择组件

我们常用到要按照日期区间进行查询，通常的做法是写两个日期组件进行成布局来实现，我觉得这样做虽然功能是实现了，但是用户体验不够好，与是编写了如下的日期区间选择组件，代码如下： /** * 日期区间查询组件
jn_nian·2012-03-22 23:00

Ext中日期区间选择组件

Ext的应用中，我们常用到要按照日期区间进行查询，通常的做法是写两个日期组件进行成布局来实现，我觉得这样做虽然功能是实现了，但是用户体验不够好，与是编写了如下的日期区间选择组件，代码如下：/***日期区间查询组件
jn_nian·2012-03-22 23:00

Ext中日期区间选择组件

Ext的应用中，我们常用到要按照日期区间进行查询，通常的做法是写两个日期组件进行成布局来实现，我觉得这样做虽然功能是实现了，但是用户体验不够好，与是编写了如下的日期区间选择组件，代码如下：/***日期区间查询组件
jn_nian·2012-03-22 23:00

HDU3577 离散化+线段树

特别是关于更新区间查询区间的。用到了延迟标记，稍微理解了一下。这道题不用离散化也可以。不过一百万的区间，离散化后只有十万，时空复杂度都上了一个档次。
Human_CK·2012-03-03 16:00

hdu 1698（种一颗区间树）

区间更新 查找节点。。。。lazy思想想了好长时间，弄懂了。。果然很强大。。。
water_glass·2011-10-22 20:00

zkw线段树修正 标记上升

然后是统计的力量，里面关于区间修改，区间查询最大值的代码有bug，不但修改上传标记与查询回收标记一个是求最小值的，一个是最大值的，而且标记上传也不完全，查询时不能改开区间等等问题，幸亏有奥特曼的程序，否则我一直调不出
huyuncong·2011-10-04 21:00

POJ 3468 A Simple Problem with Integers（成段更新）

注意，因为有可能多次对同一个区间更新值，如果我们直
shiqi_614·2011-09-24 23:00

hdu 3584 Cube //三维树状数组

由二维的推一下就好了注意一下三维空间的容斥性，更新的时候注意一下这是区间更新，单点查询仔细想一想为什么可以这么做Add(x1,y1,z1,1); Add(x2+1,y1,z1,-1); Add(x1,y2
hqd_acm·2011-09-06 11:00

poj3468 A Simple Problem with Integers

区间求和，区间更新。需要覆盖区间，延迟处理。
a342374071·2011-08-29 11:00

HDU 3584 Cube

HDU3584Cube树状数组更新区间查询点的题目。
心如止水·2011-08-01 09:00

oracle索引的5种使用模式

INDEXRANGESCAN     给定的区间查询5。INDEXSKIPSCAN    
grhlove123·2011-06-24 17:00

用树状数组解决区间查询问题

  转至ROBA大神博客：http://roba.rushcj.com/?p=510   本文扩写自郭神的《树状数组新应用》，在此表示膜拜。树状数组的学名貌似叫做BinaryIndexTree，关于它的基本应用可参考Topcoder上的这篇Tutorial.树状数组可以看作一个受限制的线段树，它维护一个数组，最经典的树状数组支持的基本操作有两个：(1)改变某一个元素的值(2)查询某一个区间内所有元
zsc09_leaf·2011-06-07 20:00

POJ2750 Potted Flower(线段树区间更新)

POJ2750PottedFlower(线段树区间更新)POJ2750PottedFlower(线段树区间更新)传送门：http://poj.org/problem?
dango·2011-03-05 21:00

关于ip区间查询sql的写法

我们在项目中遇到了这样的一个问题，要查询ip对应的地址，采用的是google的地图库， 其中我们把地图库导入了数据库，构造了一个这样的表 -- Create table create table T_GGMAP_IP ( IPSTART NUMBER not null, IPEND NUMBER not null, LOCID NUMBER, COMPANY
wcf1987·2010-12-02 13:00

在seam中使用时间的区间查询

在seam项目过程中，有用到时间的区间查询，比如说： 需要查询出所有在时间2010/10/10到2010/11/12的新注册用户，一般而言，在2010/11/12注册的用户也是应该被搜寻出来的。
wuhongyan008·2010-11-26 10:00

oracle索引的5种使用模式

INDEXRANGESCAN     给定的区间查询5。INDEXSKIPSCAN      联合索引，不同值越少的列，
ocean1010·2010-10-08 11:00

oracle索引的5种使用模式

INDEXRANGESCAN     给定的区间查询5。INDEXSKIPSCAN    
黑咖啡·2010-07-26 00:00

Nosql Cassandra 0.6 key值的区间查询例子

NosqlCassandra0.6key值的区间查询 小记：传入条件如key区间a至c一种有a-d的数据ListsliceList=client.get_range_slice(keyspace,parent
starxu85·2010-03-20 14:00

Nosql Cassandra 0.6 key值的区间查询例子

Nosql Cassandra 0.6 key值的区间查询  小记： 传入条件 如key区间a至c 一种有a-d的数据 List<KeySlice> sliceList
wing5jface·2010-03-19 17:00

Nosql Cassandra 0.6 key值的区间查询例子

阅读更多NosqlCassandra0.6key值的区间查询小记：传入条件如key区间a至c一种有a-d的数据ListsliceList=client.get_range_slice(keyspace,
wing5jface·2010-03-19 17:00

Nosql Cassandra 0.6 key值的区间查询例子

阅读更多NosqlCassandra0.6key值的区间查询小记：传入条件如key区间a至c一种有a-d的数据ListsliceList=client.get_range_slice(keyspace,
wing5jface·2010-03-19 17:00

pku3468 A Simple Problem with Integers

典型的线段树区间更新、区间查询题目，代码基本上是自己根据理解写出来的 注：之前的版本写的不好，现在的是修改后的 #include <cstdio> #include <
digiter·2010-02-07 00:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他