JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11844    AcceptedSubmission(s):5882ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythe

pid=1698前几题练习单点更新，现在练习成段更新。线段树成段更新，需要用到延迟标记。其实延迟标记又分为完成时标记与未完成标记，我们只练习前者。

又有ural1698的n的最大值为2000，所以不能暴力打表，要利用以上结论和一个YY的结论：如果之前的50个数都不能推出两个符合要求的n位数，符合要求的m位数只有一个。这样就可以减少非常多的计

最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking

题意：一个演员，给你N部电影，每部电影必须在M周前完成，每部电影一周有固定的拍摄时间，这个演员一天只能拍一部，问这个演员能否拍所有的电影。思路：这题可以用二分匹配，匈牙利算法搞，应该很快，我用了网络流，熟练一下模板。建图方法。S-MOVIE，权值是电影的拍摄次数。MOVIE-天数，将MOVIE和能拍摄的天数连起来，权值是1。天数- T，将所有天数和T连起来，权值是1，因为每天最多拍摄一次。 这题W

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11297    AcceptedSubmission(s):5591ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythe

网络流  #include#include#includeusingnamespacestd;constintinf=1e[from[k]][k])           ret=e[from[k]][k];           for(intk=t;k!=s;k=from[k])           {               e[from[k]][k]-=ret;              

pid=1698 题目意思：有n个棒子，每个棒子都有一个值，q个更新，每次更新时有三个参数x,y,z表示，把x-y区间内的棒子的值改成z，为最后所有棒子的值的总和是多少。 

题目：hdu1698JustaHook题目大意：dota中的屠夫（英雄）有一个钩子，钩子是连续的，现在假设钩子编号是从1到n，每个钩子有三种状态，分别对应的值是1、2、3（初

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; boolisvowels(charc) { if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u') returntrue; returnfalse; }

pid=1698～～超时。。

hdu1698：#include #definemaxn111111 #definelsonl,m,rt>1))*col[rt];//这里左儿子的区间长为m-(m>>1),左儿子是从l-(l+r)>>1

hdu1698 Justahook#include #include #definelsonl,m,rt>1; build(lson); build(rson); pushUp(rt); } voidpushDown

点击打开链接hdu1698 思路：线段树成段更新 分析： 1 成段更新和单点更新是不同的，单点更新是要更新到叶子节点，但是对于成段更新是更新到某个区间即可，找个区间是当前需要的更新的区间的最大的子区间

点击打开链接hdu1698思路：线段树成段更新分析：1成段更新和单点更新是不同的，单点更新是要更新到叶子节点，但是对于成段更新是更新到某个区间即可，找个区间是当前需要的更新的区间的最大的子区间2成段更新需要维护一个

微软发布SampleBrowserforWindows8版：5000示例代码，"触手可及"2013-02-2208:49byJialiang,1698阅读, 6 评论, 收藏, 编辑微软SampleBrowserforWindows8

1、点击打开链接厚度1698JustaHook2、题目大意：给定n个钩子，价值都是1，然后给出m个操作，a,b,c,即将a到b区间的钩子价值变成c,求经过这些操作之后，这些钩子的总价值，需要注意的是不用每次查询都输出

题目：JustaHook 延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候。#include #defineN111111 #definelsonl,m,rt>1))*col[rt]; sum[rt>1)*col[rt]; col[rt]=0; } } voidBuild(intl,intr,intrt)

pid=1698——>>线段树区间修改。#include #include usingnamespacestd; constintmaxn=100000+10; int

之前1698错误的原因是没有注意到位运算的优先级。

pid=1698JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmis

大意不再赘述。思路：添加一个超级源点和电影数目连边，容量为需要的时间，然后将星期拆为7个点，如果有安排的话，就连边，容量为1，然后再从每个星期的7个点连一条边去汇点，容量为1，因为一天安排一个节目，最后判断压进去的流与总的天数之间的关系即可。不知道为什么老是TLE，难道我的Dinic有问题？？#include #include #include #include #include usi

pid=1698 分析与总结: 我的第一道线段树成段更新题...

pid=1698分析与总结:我的第一道线段树成段更新题...看刘汝佳大白书+傻崽的代码学习的代码：#include #include #include #include #definemid((left

~~~题目链接～～～题目大意：现给出一个区间，刚开始时区间中的每个点对应的值为1，现在更新q次，把x-y区间的点的值全跟新为z，现在求出整个区间点的值的和。思路：线段树，跟新每个区间时只更新到覆盖的区间，下回更新时再通过cv【】数组往下更新。code：#include #include #defineN100002 usingnamespacestd; intn=0,x=0,y=0,z=0,cv[

确认sshserver是否安装好ps-e|grepssh1698?    00:00:00ssh-agent4473?    00:00:00sshd如果只有ssh-agent说

//hdu1754求区间最大值 //hdu1166求区间和 //hdu1698成段更新 //poj3468成段更新 //ural1019覆盖加统计最长同一个颜色 //zoj2301和上一题差不多，但是这个染色染的是点

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10023    AcceptedSubmission(s):4939ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythe

http://www.notonlysuccess.com/index.php/segment-tree-complete/hdu1698#include #include usingnamespacestd

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9943    AcceptedSubmission(s):4884ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythem

pid=1698    线段树典型的染色操作  Mycode://STATUS:C++_AC_359MS_3328KB #include #include #include #include #include

pid=1698思路：线段树操作区域覆盖每个线段树的结点，存储该结点所代表区间的金属c，如果该区间全为同样的材料，则用一个正数表示，如果含有多种材料，则用-1表示，每次执行替换操作时，如果所要替换的材料与区间材料一样

//hdu1754求区间最大值//hdu1166求区间和//hdu1698成段更新//poj3468成段更新//ura

一点点想当然的想法使得我WA了6次...对线段树的理解又深了一点。熟悉了加标记的操作。#include #include #defineMAXN111111 usingnamespacestd; inttree[MAXN>1; flag[rt>1)); //tree[rt>1); flag[rt]=0; } } voidbuild(intl,intr,intrt) { flag[rt]=0;

                                想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：爱丽丝要拍电影，有n部电影，规定爱丽丝每部电

pid=1698 线段树中的成段更新。初始权值1-n为1.每次更新的时候判断一下是否找到当前要找的区间。如果找到直接返回。。没有找到就把当前这个大区间的权值改为0，表示子节点是由不同权值构成的！

自己的构图和搜的题解不太一样，果然构图都不太一样（想法比较奇葩。。。。，建议另寻题解，但是有个提醒，图论看了构图也就没有含义了，因为敲代码就是那几分钟的事情，构图却要想很久）把一星期拆成7个点，把每部电影看成一个点，增加一个源点，和每天连在一起，容量为有该天数的最大星期（比如第一部电影和第三部电影，两者都能在星期一拍，但是第一部的deadline是第五个星期，另一部呢，是第3个星期，那么容量就是5

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

题目链接：Clickhere~~题意：最经典的区间染色入门问题。初始时区间[1,n]的颜色都是1，之后有若干操作，改变某段区间的颜色，输出最后区间[1,n]的颜色之和。解题思路：主要说如何做lazy标记。就是更新时，不更新到最底层（那样太浪费时间）。对每一个节点，用一个标记记录这段区间是否是同一段颜色。更新时，若当前节点正好是需要更新的区间，只要直接对这个节点改变标记即可。若不是，则说明当前节点的

//HDU1698JustaHook线段树(线段替换)插线插线+延时标记 //延时标记：起一个缓冲的作用，第一次遇到的更新先不更新到底，等下一次更新或者查询的时候再更新到位。

AdvancedDataStructures::SegmentTreeDescriptionDota中的屠夫有个技能可以伸出一个钩子。当然，这个和题目一点关系都没有。一个钩子，可以被看成是好几节的金属节链接起来的。最初钩子每节都是铜造的，一节铜是价值1。之后，我们去改变某一段钩子的材料，变成银（价值2）或者金（价值3），或者变回铜。输入钩子的长度，和如何去改变。输出最后钩子的总价值。TypeAdv

HDOJ1698-JustaHookPOJ3468-ASimpleProblemwithIntegersPOJ2528-May

pid=1698ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstic

pid=1698ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstic

HDU-1698-JustaHookhttp://acm.hdu.edu.cn/showproblem.php?

最大流 POJ1273DrainageDitches POJ1274ThePerfectStall(二分图匹配) POJ1698Alice'sChance POJ1459PowerNetwork POJ2112OptimalMilking

成段更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候题意:O(-1)思路:O(-1)线段树功能:update:成段替换(由于只query一次总区间,所以可以直接输出1结点的信息)#include #definelsonl,m,rt>1; build(lson); build(rson

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8373    AcceptedSubmission(s):4051ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythem

/*分析：  线段树水题，成段更新+成段查询(总共只查询一次)。  线段树学的太菜了，被这水题虐了，弄了一上午--I                         2012-07-10*/#include"stdio.h" structsegtree { intl,r; intmid; intval; intflag; }T[300011]; voidbuild(intl,intr,intk