区间更新区间查询

ThinkPHP中数据库CRUD操作方法盘点（where方法）

where方法的用法是ThinkPHP查询语言的精髓，也是ThinkPHPORM的重要组成部分和亮点所在，可以完成包括普通查询、表达式查询、快捷查询、区间查询、组合查询在内的查询操作。
helencoder·2015-11-01 11:00

HDU 1698 (线段树 区间更新) Just a Hook

区间更新有一个懒惰标记，set[o] = v，表示这个区间所有的数都是v，只有这个区间被分开的时候再往下传递。
·2015-11-01 10:02

HDU1968 线段树区间更新

pid=1698 区间更新的简单思想: 区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完
·2015-10-31 19:09

poj 3321 Apple Tree

Q表示查询，某个节点（包括）的子树上一共有多少个苹果 这题是选拔赛时候的题，一看，单点修改，区间查询？线段树？后来一直没想出来，今天看解题报告才明白真的是，不过是树状数组（不过按照理论来将，
·2015-10-31 19:34

CF 121E Lucky Array 【树状数组】

总之，暴力的做法就是树状数组了，对于区间更新，就挨个更新就是了。当然，判断是否是Lucky Number的话，可以用一个数组标记一下，因为题目中有说数据不会超过10000的。
·2015-10-31 18:46

BZOJ3825 : [Usaco2014 Nov]Marathon

+dis(r-2,r-1)+dis(r-1,r) 要跳过一个点i，则要最小化dis(i,i+2)-dis(i,i+1)-dis(i+1,i+2) 于是用线段树支持单点修改、区间查询和以及最小值即可
·2015-10-31 16:54

线段树 区间更新(hdu1698) 区间合并(poj3667)

区间更新用到的延迟标记，不过是在更新时只更新到最大父区间，不继续往下更新，把更新的状态记录下来。当访问到子区间时再根据相应记录及时更新，pushodown()。
·2015-10-31 15:08

POJ 2823 Sliding Window (线段树区间查询)

题目大意： 解题思路： 代码： 1 # include<iostream> 2 # include<cstdio> 3 4 using namespace std; 5 6 # define inf 99999999 7 # define MAX 1000010 8 9 struct Segtree 10
·2015-10-31 14:21

数据结构--M - 秋实大哥与线段树(单点更新与区间查询)

M - 秋实大哥与线段树 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status “学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。 秋实大哥是一个爱学习的人，今天他刚刚学习了线段树这
·2015-10-31 14:14

BZOJ 3589 动态树 树链拆分+纳入和排除定理

思路：子树改动，区间查询，非常明显用树链剖分
·2015-10-31 11:14

POJ 3225 (线段树 区间更新) Help with Intervals

这道题搞了好久，其实坑点挺多。。 网上找了许多题解，发现思路其实都差不多，所以就不在重复了。 推荐一篇比较好的题解，请戳这。 另外，如果因为可能要更新多次，但最终查询只需要一次，所以没有写pushup函数，仅有一个pushdown。 1 #include <cstdio> 2 3 const int maxn = 131072; 4 //cons
·2015-10-31 11:26

thinkphp的条件的多种写法

; function index(){ //thinkphp 查询语言  //         1.普通查询 //   2.区间查询
·2015-10-31 11:31

ThinkPHP 的模型使用详细介绍--模型的核心(七)

nbsp; 大家还是在这里看清楚可以将其剪切放到代码编辑器中查看 本章节给大家着重介绍模型的： 一、普通查询方式    、 二、表达式查询方式 、 三、区间查询
·2015-10-31 11:11

ThinkPhp学习09

三、区间查询    $data['id']=array(array('gt',4),array('lt',10));//默认关系是 and 的关系    
·2015-10-31 10:10

Hdu1698Just a Hook线段树区间更新

　　区间更新基础。。不说了，也是照着notonlysuccess的博客撸的。
·2015-10-31 10:45

ThinkPhp学习09

原文: ThinkPhp学习09 三、区间查询    $data['id']=array(array('gt',4),array('lt',10));//默认关系是
·2015-10-31 10:49

- （区间查询更新）

有一列数，（都是2^63范围内的并且都大于0的整数），现在呢有一些操作， 操作 0 可以把区间LR内的所有数都变成它的平方根数（是取整后的），操作 1 可以就是求区间LR内的和了。 分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、 注意：给的X Y大小未知，会出现X
·2015-10-31 10:59

日期区间查询语句

  m_Where  +=   "  and (CreateDate between ' "   +  Convert.ToDateTime(uxTextBoxStartDate.Text).ToString()  +   " ' and&nbs
·2015-10-31 09:55

poj-2155（二维树状数组）

思路：二维树状数组，区间更新，单点求值，先将取反次数相加，在对2取余。 #include<iostream>
·2015-10-31 09:42

HDU-4553 约会安排 线段树区间更新

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4553 　　POJ3667的加强版。 　　建立两颗线段树，一个是DS区间，另一个是NS区间。那么根据题意，如果是DS的请求，那么首先查找DS的区间，如果有满足的区间就更新DS区间，NS的区间不需要更新。如果是NS的请求，首先看DS区间是否有满足的区间，否则查找NS区间，如果有就同时更新DS区间和
·2015-10-31 09:06

Color the ball（hdu1556）（hash）或（线段树，区间更新）

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 4872 Problem Description N个气球排成一排，从左到右依次编号为1,2,3...
·2015-10-31 09:34

poj 2528 Mayor's posters 线段树区间更新

Mayor's posters Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the
·2015-10-31 08:01

POJ 3468 A Simple Problem with Integers (伸展树区间更新求和操作 ， 模板)

伸展数最基本操作的模板，区间求和，区间更新。
·2015-10-31 08:58

zoj2706

n个数，m个操作，每次把区间[l,r]的数用它们的平均值替代， 3 如果平均值不是整数，且当前n个数的和小于原先的和就向上round，不然就向下round; 4 5 分析：简单线段区间更新
·2015-10-30 14:14

hdu1556（区间更新，单点求值）

http://acm.hdu.edu.cn/showproblem.php?pid=1556 代码： #include<iostream> int n,c[100003]; int lowbit(int x) { return x&(-x); } int sum(int x) { int sum=0; while(x>0) { su
·2015-10-30 13:26

HDU-4614 Vases and Flowers 线段树区间更新

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 　　线段树保存区间是否被覆盖以及区间的和即可，在询问的时候在线段树上二分查找就可以了。。。代码写得比较挫>< 1 //STATUS:C++_AC_359MS_1728KB 2 #include <functional> 3 #include &l
·2015-10-30 13:07

vijos 1659 河蟹王国 线段树区间加、区间查询最大值

河蟹王国 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 https://vijos.org/p/1659 Description 河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将 他的子民排成了一列（==!!b汗~好长呀）
·2015-10-30 13:26

POJ2528:Mayor's posters(线段树区间更新+离散化)

Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council
·2015-10-30 12:34

离散化+区间更新+最大结点统计（或优先队列）——[usaco2010 Oct]Soda Machine

有N个人要去膜拜JZ，他们不知道JZ会出现在哪里，因此每个人有一个活动范围，只要JZ出现在这个范围内就能被膜拜， 伟大的JZ当然希望膜拜他的人越多越好，但是JZ不能分身，因此只能选择一个位置出现，他最多可以被多少人膜拜呢， 这个简单的问题JZ当然交给你了   A_i..B_i (1 <=A_i <= B_i <= 1,000,000,00
·2015-10-30 12:09

【HDOJ 3584】 Cube(树状数组<区间更新，单点查询>)

【HDOJ3584】Cube(树状数组)CubeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1833    AcceptedSubmission(s):951ProblemDescriptionGivenanN*N*NcubeA,whoseelement
ChallengerRumble·2015-10-29 17:00

区间更新+区间统计（懒惰标记 模板）——pku3468

前面一直TLE,最终原因是因为没有将查找的压倒O(log(N)) 查找更新都需要遗传结构！！！ View Code #include < stdio.h > struct  data {      int  l,r;     __int64 all; /
·2015-10-28 08:27

区间更新 求总区间——hdu1754

超时是因为底层结点也更新了，背离了区间更新的大原则，所以超时 View Code #include < stdio.h > struct data { int l,
·2015-10-28 08:26

区间更新+区间统计——pku2777

统计一定区间内颜色的不同种数 开个hash,在search随时记录颜色数目 做完这题： 对线段树有了理解 更新操作时，线段树用遗传的方法，在一个区间异化时，将有用信息遗传到子代（仅仅是子代，不是所有的子孙都遗传，这样就节约了时间） 统计操作时，线段树用了区间统计（不是统计每个叶子），统计未被异化的区间（不是所有子孙都统计，又节约时间了） 对于函数参数的理解： 当传入的是结点下标n时，
·2015-10-28 08:26

线段树 + 区间更新 ----- HDU 4902 : Nice boat

Nice boat Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968    Accepted Submission(s): 441 Probl
·2015-10-28 08:22

hdu1166-敌兵布阵(线段树）

pid=1166 区间更新，区间求和   // File Name: hdu1166.cpp // Author: bo_jwolf // Created Time: 2013年08
·2015-10-27 16:29

HDU 3308 线段树 最长连续上升子序列 单点更新 区间查询

题意： T个测试数据 n个数 q个查询 n个数 ( 下标从0开始) Q u v 查询 [u, v ] 区间最长连续上升子序列  U u v 把u位置改成v   #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm>
·2015-10-27 16:24

SPOJ GSS1 静态区间求解最大子段和

 题目大意： 给定n个数，再给q个区间询问，希望在区间s,t中找到一段连续的子序列使其和最大   因为询问上万，节点数50000，明显是用线段树去做，这里很明显的区间更新，唯一写起来有点恶心的是询问
·2015-10-27 14:07

HDU1698：Just a Hook(线段树区间更新)

Problem Description 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 sticks which are of the sam
·2015-10-27 13:11

一步一步理解线段树

目录 一、概述 二、从一个例子理解线段树 　　创建线段树 　　线段树区间查询 　　单节点更新 　　区间更新 三、线段树实战 -------------------------- 一 概述
·2015-10-27 12:45

[主席树]HDOJ4348 To the moon

 B t:     回到第t个操作之后   因为有查询历史的区间和，故用主席树(保留了历史) 区间更新直接更
·2015-10-27 12:17

zoj 1610 Count the Colors 线段树区间更新/暴力

Count the Colors Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 Description Painting some co
·2015-10-23 09:12

poj 3468 A Simple Problem with Integers 线段树区间加，区间查询和

A Simple Problem with Integers Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3468 Description You have N integers, A 1, A 2, .
·2015-10-23 09:11

2015 UESTC 数据结构专题B题 秋实大哥与花 线段树 区间加，区间查询和

B - 秋实大哥与花 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/59 Description 秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。 所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，
·2015-10-23 09:03

2015 UESTC 数据结构专题A题 秋实大哥与小朋友 线段树 区间更新，单点查询，离散化

秋实大哥与小朋友 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/59 Description 秋实大哥以周济天下，锄强扶弱为己任，他常对天长叹：安得广厦千万间，大庇天下寒士俱欢颜。 所以今天他又在给一群小朋友发糖吃
·2015-10-23 09:02

Zoj 1610 Count the Colors （线段树+区间更新+暴力计数）

题目大意： 　　有n次操作，每次都是对一根线中的一段区间进行染色（颜色并不相同），有时候后面的颜色有可能覆盖前面的颜色，问最后涂完色，能看到的颜色有几种，每种颜色有几部分？ 解题思路： 　　这个题目建树的时候有些不同，并不是以点为对象，而是以区间为对象，很明显是对线段树的区间进行操作，更新的时候要以区间为单位，还有就是计算每个区间出现几次的时候可以根据线段树的建树特征对树进行遍历求解。
·2015-10-23 08:02

暑期训练狂刷系列——Hdu 1698 Just a Hook （线段树区间更新）

用区间更新就会节省很多的时间，
·2015-10-23 08:59

暑期训练狂刷系列——poj 3468 A Simple Problem with Integers （线段树+区间更新）

题目连接： 　　http://poj.org/problem?id=3468 题目大意： 　　给出n个数，有两种操作： 　　　　1："C a b c"，[a,b]中的每一个数都加上c。 　　　　2："Q a b"，求[a,b]中每个数相加的和。 解题思路: 　　线段树更新到每一个节点的话，由于节
·2015-10-23 08:56

POJ-1436 线段树 区间更新

题中定义了什么叫做可见线段。所谓可见线段就是在给定的垂直与x轴的直线中，能够在两个直线之间连接一条平行线，并且这条平行线不与任何其他的直线相交。 WA一次，就是因为没有考虑到在建立点树的过程中会出现将 [1, 2] 和 [3, 4] 视为一条连接的直线，所以最后给坐标乘以一个2. 代码如下： #include <cstdio>#include <cstring>#i
·2015-10-23 08:36

poj 2528 Mayor's posters(线段树)

id=2528 思路分析：线段树处理区间覆盖问题，也可以看做每次给一段区间染不同的颜色，最后求在整段区间上含有的所有颜色种类数； 注意由于区间太大，所以需要离散化； 区间更新：对于线段树的每个结点
·2015-10-21 13:38

HDU 1698 Just a hook 线段树

简单的线段树区间更新。区间求和。莫名奇妙的是 数组要开3*N才能过。坑了好久。
·2015-10-21 12:50
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他