3237

树链剖分+线段树 poj3237 Tree

传送门：点击打开链接题意：3种操作，1单点更新，2路径正负反转，3路径查询最大值思路：线段树维护最大值和最小值和一个懒惰标记，然后在线段树的基础上用树链剖分维护#include #include #include #include #include #include #include #include #include #include #include #include #include #in
qwb492859377·2015-12-02 23:00

poj3237（树链剖分）

id=3237 题目大意：指定一颗树上有3个操作： 1）询问操作,询问a点和b点之间的路径上最长的那条边的长度（即最大值）； 2）取反操作，将a点和b点之间的路径权值都取相反数； 3）变化操作，
·2015-11-13 07:19

BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)

  3237: [Ahoi2013]连通图 Time Limit: 20 Sec   Memory Limit: 512 MB Submit: 
·2015-11-12 13:32

[POJ 3237] Tree

Tree   Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associ
·2015-11-12 12:51

【POJ3237】【树链剖分】Tree

Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associated with a weight. Then you are to execute a
·2015-11-11 19:24

poj 3237 Tree 树链剖分

id=3237 You are given a tree with N nodes.
·2015-11-11 14:17

POJ3237 Tree

POJ3237 Tree Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 
·2015-11-11 07:34

poj3237--Tree 树链剖分

题意：三种操作 ①修改第i条边的权值为val，②把u到v路径上的所有边的权值 去相反数③求u 到v路径上最大的边权 线段树的区间更新还是不熟练，，一直搞不对调试了好久还是没对，最后还是看的kuangbin的代码。   1 #include <cstdio> 2 #include <cstdlib> 3 #include <iostre
·2015-11-10 22:06

poj 3237 Tree

    就是简单的树链剖分，但标记下传的时候一定要 ^1 而不能直接 = 1，我竟然WA在这么逗比的错误上不如一头撞死……     上代码： #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #i
·2015-11-09 13:16

【POJ】3237 Tree

1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #include<algorithm> 6 #define MAXN 100010 7 #define MAXM 200010 8 #
·2015-11-08 17:24

poj 3237 Tree(树链剖分)

poj 3237 tree   inline : 1． inline 定义的类的内联函数，函数的代码被放入符号表中，在使用时直接进行替换，（像宏一样展开），没有了调用的开销，效率也很高。
·2015-11-08 16:30

树链剖分-链的剖分（线段树维护边权值的更新）

poj3237 Tree Time Limit: 5000MS   Memory Limit: 131072K Total Submissions
·2015-11-08 14:49

山东第四届省赛： Boring Counting 线段树

id=3237 Problem H:Boring Counting Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 6 &
·2015-11-07 13:27

串口速度，RS232与MAX232的区别

19200，28800，33600，5600，15200 但是这不代表串口的最快速度是 15200 其实串口的速度是取决于外围芯片的速度，MAX3232和MAX3241可保证最大速度为120K，MAX3237
·2015-10-31 09:32

poj 3237 Tree(树链拆分)

题目链接：poj 3237 Tree 题目大意：给定一棵树，三种操作： CHANGE i v：将i节点权值变为v NEGATE a b：将ab路径上全部节点的权值变为相反数 QUERY
·2015-10-31 09:23

Poj3237Tree 树链剖分

点更新 ，段更新， 段查询。 注意的是 线段树维护区间最大值 ，在反转的时候 不能直接取反，那样就变成了 当时的最小值。 所以维护两个值，一个最小值 一个最大值 ，在进行反转操作的时候，取反并且交换两个值。 #include<iostream> #include<cstdio> #include<cstring> #include<map>
·2015-10-31 09:16

poj3237

这题同样是要将边权下放到点 这题要注意的是negate询问，是将权值取反，因为是区间修改，要用到laze标记 但是要注意的是，如果有标记下放的时候，如果下边已经有标记了， 那么就是取反，再取反， 所以只要将标记去除就行了 就因为这个wa了好几发 同时，线段树也要维护一个最小值，因为取反之后，最小值就变成最大值了 1 #include <stdio.h> 2 #in
·2015-10-31 09:09

zoj 3237

题意：一个方程f(t)=a[n]*t^n+a[n-1]*t^(n-1)+...+a[1]*t; 它有n-1个极值点，求每个系数ai小数点后第一个非零值，如果是整数则输出0； f(t)求导后，是n-1次的函数，f(t)==0最多有n-1的解，因为告诉你有n-1个极值点，所以 f(t)=(x+t1)*(x+t2)*(x+t3)...(x+tn-1);系数可以直接搞用n^2的方法； dp[i][
·2015-10-30 14:12

js修改css详解

js修改css详解2009 - 02 - 07   15 :11出处请看这里:http: // hi.baidu.com/ahbzhehu/blog/item/3237bc301da8cc9ea9018ec0
·2015-10-30 12:45

POJ 3237 Tree

POJ_3237     用link-cut-tree或者树链剖分都可以，为了处理negate操作，出了lazy标记外可以做两个标记max、min，在执行negate时，
·2015-10-24 09:12

POJ 3237 Tree （树链剖分）

Tree Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 2825   Accepted: 769 Description You are given a tree with N nodes. The tre
·2015-10-21 12:23

poj 3237 树链剖分+线段树

题意就是给你一棵树，每条边上都有权值，有三种操作，把某条边的权值变成v，把点a到点b之间的路径上的边的权值都乘上-1，求a到b的路径上的最大值。其实这题的线段树要比树链剖分难写，首先，因为有乘-1的操作，所以不光要维护最大值，还要维护最小值，这样在乘-1后，最大值就可以直接根据最小值得到，当然，延迟操作是必须的，其中细节还是蛮多的，需要注意。好久没敲线段树了，wa了好多发，话说这线段树是有点难度啊
ACMer_浩·2015-10-07 20:15

poj2018 Best Cow Fences

TimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 9985 Accepted: 3237DescriptionFarmerJohn'sfarmconsistsofalongrowofN
Kirito_Acmer·2015-09-24 20:00

POJ 3237 Tree 树链剖分

题目大意：就是现在给出一棵树,有边权值,有3种操作1.询问从点a到b的路径上边权的最大值2.将a到b路径上的所有边的边权值取反3将第i条边的权值更改为w大致思路：就是很明显的树链剖分的题,第三道树链剖分的练习题树链剖分之后用线段树维护的时候记录当前区间的最小值和最大值然后利用懒惰标记即可代码如下：Result : Accepted  Memory : 1360KB  Time : 630ms/*
u013738743·2015-09-08 10:00

poj 3237 Tree 【LCA or 树链剖分】

TreeTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 6245 Accepted: 1704DescriptionYouaregivenatreewith N nodes.Thetree’snodesarenumbered1through N anditsedgesarenumbered1through N −1.Eachedgei
chenzhenyu123456·2015-09-07 17:00

poj 3237 Tree 树链剖分 动态树 LCT

TreeTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 6171 Accepted: 1687DescriptionYouaregivenatreewith N nodes.Thetree’snodesarenumbered1through N anditsedgesarenumbered1through N −1.Eachedgei
firenet1·2015-08-25 09:00

poj 3237 树链剖分（区间更新，区间查询）

id=3237DescriptionYouaregivenatreewith N nodes.Thetree’snodesarenumbered1through N anditsedgesarenumbered1through
u013573047·2015-05-29 16:00

POJ 3237 Tree 树链剖分

题意：链接方法：树链剖分解析：搞得要死要活的一道题-.-好吧，一棵树，三种操作：第一种是把某个边的值更改为x；第二种是将x节点到y节点的路上所有的边的值变为原来的相反数第三种询问x节点到y节点的路上的边的最大值。注：定义每个点的值是其父节点到该点的边的权值先说第一种操作，挺好搞的，因为加的是双向边，所以题中给的编号乘2加1就是找的这条边，再确定一下哪个点是要更改的点就好，然后直接单点更改。第二种就
wzq_QwQ·2015-05-28 13:00

POJ 3237 Tree (树链剖分)

题目地址：POJ3237这题用了一下午。。本来一直认为max和min两个数组是不用改的，只需要改lazy数组，然后在查询的时候利用lazy标记来返回max或-min，后来发现错的很严重。。
u013013910·2015-05-04 20:00

AAA hibernate实现增删改查的各种方法(使用最好 最齐全的dao层父类各种方法)

 hibernate实现增删改查的各种方法分类： Java学习笔记2011-03-0814:33 3237人阅读 评论(3) 收藏 举报sessionnullexceptionobjectclassstring1
zhousenshan·2015-04-29 13:00

poj3237--Tree(树链剖分+线段树)

题目链接：poj--3237题意很简单，给出n个节点的一棵树，有三种操作：1、C修改第i条边的值为v2、N改变节点a到b内边的权值的符号（取反）3、Q询问节点a到b内权值的最大值首先树链剖分，将边整合到线段树上
u013015642·2015-04-19 14:00

poj 3237 tree

题意：一棵树n个节点，三种操作：1、改变一条边的权值。2、查询节点a到b的路径中的边的最大值。3、将a到b路径上所有边的权值变为其相反数。 第4道树链剖分。。剖分后，用线段树点更新实现操作1,即可，对于操作3，设区间内原最大值、最小值为a、b，则区间内的数都乘以-1之后，最大值、最小值变为：-b,-a。这里用线段树成段更新操作即可。注意的是使用lazy标记的时候，应当使用异或运算。 #includ
u014679804·2015-03-25 14:00

HDU 3237 Help Bubu

DP。。。。。HelpBubuTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1096    AcceptedSubmission(s):316ProblemDescriptionBubu'sbookshelfisinamess!Helphim!Therear
u011788531·2014-11-03 23:00

spoj 375. Query on a tree(树链剖分)

题目链接：spoj375.Queryonatree题目大意：poj3237的简化版，用同一份代码都能过。解题思路：略。
u011328934·2014-10-17 09:00

poj 3237 Tree(树链剖分)

题目链接：poj3237Tree题目大意：给定一棵树，三种操作：CHANGEiv：将i节点权值变为vNEGATEab：将ab路径上所有节点的权值变为相反数QUERYab：查询ab路径上节点权值的最大值。
u011328934·2014-10-17 09:00

【树链剖分】 POJ 3237 Tree

不难的树链剖分。。。用线段树维护最大值最小值即可。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2000005 #definemaxm4000005 #defineeps1e-10 #
blankcqk·2014-10-16 16:00

POJ 3237 Tree （树链剖分）

题目链接~~>做题感悟：只要会线段树区间更新再加上剖分就搞定了。解题思路：        主要注意怎样区间更新就ok了。树链剖分就是树上的线段树。代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #includ
u011074149·2014-10-15 20:00

POJ 3723 Tree（树链剖分）

POJ3237Tree题目链接就多一个取负操作，所以线段树结点就把最大和最小值存下来，每次取负的时候，最大和最小值取负后，交换即可代码：#include #include #include #include
u011217342·2014-10-01 10:00

poj3237 树链剖分

比上一篇那题多了一种取相反数的操作，直接在那题代码上改了，这里线段树上的每个节点同时记录最大值和最小值，遇到相反操作则最大值的相反数变成最小值，最小值的相反数变成最大值，中间利用好lazy和pushdown，然后就差不多了。#include #include #include #include #definemaxn1edges; vectorg[11111]; intn,a,b,c,sz; in
cugbbaoge·2014-09-29 16:00

POJ-3237-Tree

学了树链剖分做的第二道练习题，这个题比较麻烦的是取反那，也就是每次乘以-1，同样的转成线段树进行维护，我在有个地方应该更新son[u],的时候直接+1了，导致WA了超多。代码：#include #include #include #include usingnamespacestd; constintinf=0x3f3f3f3f; constintmaxn=1e5+100; constintmax
z309241990·2014-09-23 21:00

BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)

    BZOJ3237([Ahoi2013]连通图-cdq图重构-连通性缩点)分类：CDQ分治2013-08-0817:51508人阅读评论(0)收藏举报目录(?)
pi9nc·2014-05-28 15:00

【POJ】【P3237】【Tree】【题解】【树链剖分+线段树】

id=3237最近刷数据结构刷上瘾了？？
u012732945·2014-05-11 20:00

poj3237 暴力在线LCA

   给一棵带权树，三种操作，查询x到y的的路径上最大的边权；修改第x条边的权值为y；取反x到y的路径上所有的边权。每次查询，求出lca,从x,y爬到lca点取最大值，修改直接改权值就行，取反同查询...一定是这题的数据太弱了...这么暴力的做法都给过......#include #include #include #include #include #include usingnamespace
yanglei040·2014-02-08 03:00

HDU - 3237 Help Bubu （好题）

题意：书架上有n本书，连续的相同高度的归为一类，现在你最多可以拿走m本书然后可以放在任何位置，求最少的类思路：看了别人的觉得学到了很多，首先dp[i][j][k][s]表示前i本书拿走j本剩下的书的状态是k最后一本书的高度是s的最少类数，其实当我们在不超过m次的拿书的过程中，如果能让类数达到最少的话，且拿走的书也固定了类数，那么就能求出最小了，觉得第4维的设定很精彩啊，一下子就为状态转移方程提供了
u011345136·2013-12-25 23:00

poj 3237(树链剖分+线段树)

题意：给一棵树，三种操作。将第i条边的权值改为v，将a到b的路径上的边的权值全部取反，求a到b路径上边的权值的最大值。 思路：明显的树链剖分，加上线段树的操作。因为有取反的操作所以每个区间要记录最大值和最小值。查询两点间的路径时，用求公共祖先的方式去求。   #include<iostream> #include<stdio.h>
·2013-10-14 10:00

poj 3237(树链剖分+线段树)

题意：给一棵树，三种操作。将第i条边的权值改为v，将a到b的路径上的边的权值全部取反，求a到b路径上边的权值的最大值。思路：明显的树链剖分，加上线段树的操作。因为有取反的操作所以每个区间要记录最大值和最小值。查询两点间的路径时，用求公共祖先的方式去求。#include #include #include constintN=101000; constintinf=0x3fffffff; using
aixiaoling1314·2013-10-13 19:00

BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)

3237:[Ahoi2013]连通图TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 106  Solved: 31[Submit][Status]DescriptionInputOutputSampleInput451223344124315223212SampleOutputConnectedDisconnectedConnectedHINTN
nike0good·2013-08-08 17:00

poj 3237 加强版 query on a tree 树链剖分

id=3237题意：一棵树，两种更新操作，改变一条边的边权，将a->b路径上的所有边权取反，询问一条路径上的最大边权都是典型的树链剖分，下面一题是上面的加强版，还要在树上进行成段更新，其实也不难。
haha593572013·2012-08-21 23:00

【DP】 hdu3237 Help Bubu

pid=3237ProblemDescriptionBubu'sbookshelfisinamess!Helphim!
ACM_Ted·2012-08-06 15:00

Hdu 3237 Help Bubu (DP_状态DP)

pid=3237题目大意：一个书架有n本书，每本书的高度介于25和32之间，n本书中高度连续相同的算一段，一般来说n本书会有很多段，现在可以取出k本书再插进原书架中，问这些书最少有几段？
woshi250hua·2012-07-15 00:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他