zkw 第4页

ZKW线段树

题目：敌兵布阵题意：给一个数组，然后有一系列操作：(1)把某一个值加上一个数，(2)把某一个值减去一个数，(3)求一段区间的和。#include #include #include usingnamespacestd; constintN=100005; intM; intT[4*N]; voidPushUP(intrt) { T[rt]=T[rt0;i--) P

ACdreamers·2013-08-31 10:00

【zkw线段树套自顶向下splay】cf44g

考场上队友写这道题tle了，貌似是数组寻址花的时间过久加上splay常数过大因此赛后re一遍，很久没写数据结构，调了老半天，最后9000+ms过了，虽然写得有点冗而且还是没改成指针，但是zkw线段树以及自顶向下

huyuncong·2013-08-12 20:00

mysql常用操作

是用户名）>mysql-h127.0.0.1-uroot-p>输入密码2、创建用户>insertintomysql.user(Host,User,Password)values("localhost","zkw

kai_wei_zhang·2013-07-18 05:00

eclipse-----------出现The connection to adb is down, and a severe error has occured的解决方法

转自：http://blog.csdn.net/zkw12358/article/details/9290961Theconnectiontoadbisdown,andasevereerrorhasoccured

sno_guo·2013-07-16 22:00

Hdu 1166 排兵布阵

本题可以用树状数组做，但是线段树除了处理区间求和问题外，还可以处理区间极值问题，所以虽然ZKW树状数组可以取代线段树的求和部分，但是并不能却带线段树在其他领域的功用。

niuox·2013-06-04 16:00

经销商问题(zkw费用流不适用稠密图) [新-柯黑的提醒]

【题十】经销商问题(profit.cpp/c/pas)师大附中柯嵩宇时间限制：1s内存限制256MB 【问题描述】CTY神犇成为了著名品牌的一个经销商，由于经营有方，他创造了商品销售上的奇迹——就是进多少卖多少。为了可以获得更多的利润，他决定从其他经销商那里进货。进货的要遵循以下规则：1.有一个顶级经销商，他有无限的库存，他的出货价总是恒定的。2.其他的经销商只能间接或直接从顶级经销商进货，而且

nike0good·2013-05-02 20:00

ubuntu12.04 常用软件常规操作指令

文章来源：http://blog.csdn.net/zkw0302/article/details/7953046一直想装个Linux系统玩一下的，可是一直又懒得动，怕麻烦。

Superwen_go·2012-12-03 19:00

POJ 2355(区间最大值-zkw线段树优化Dp方程）

Language:DefaultRailwayticketsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2379 Accepted: 823Description从1号车站Ekaterinburg到n号车站Sverdlovsk有一条铁路。订票时票价如下2车站间的距离-X价格t0 #include #include #include

nike0good·2012-11-22 15:00

POJ 3298(用unique离散化优化zkw线段树)

Language:DefaultAntimonotonicityTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 2753 Accepted: 1175DescriptionMary数列是指在一个长度为n的序列（元素大小不超过n）中找到如下的子序列：Mary0 > Mary1 Mary3 Hpos一定要开在Struct外，否则反复建会超

nike0good·2012-11-21 21:00

CF 242E(zkw线段树-拆位）

E.XORonSegmenttimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput对于数组，a1, a2, ..., an.请维护2个操作。区间[l, r],求和.将区间 [l, r],上的数异或xInput第一行为数组大小 n (1 ≤ n ≤ 105), 第二行为数

nike0good·2012-11-20 08:00

RQNOJ 60(zkw线段树-xor区间与区间求和）

查看题目ShowProblem题目:美丽的中国结问题编号:60题目描述题目背景kitty刚刚高三毕业.看到同学们都回家的回家,旅游的旅游,她的心里有些落寞.英俊潇洒风流倜傥迷倒万千KL却仅对kitty感冒的fish看在眼里,急在心里.一天,fish提出和kitty两个人一起外出旅游.kitty犹豫了几天,想好能瞒过家长的理由后（要问是什么……自己猜去）,答应了.fish很高兴地带着kitty去登记

nike0good·2012-11-19 22:00

HDU 4302(zkw线段树-单点修改区间最值）

HoledoxEatingProblemDescriptionHoledox在一条长度为L的线上.Holedox能在线上移动，线上会时不时的出现蛋糕（保证是整点）。Holedox会在想吃蛋糕时去最近的有蛋糕的点吃，如果左右的最近蛋糕与它的距离相等，它会按上一次行走的方向，如果没有蛋糕，它会呆在原地。 Input第一行为数据组数T(1 #include #include #include #incl

nike0good·2012-11-19 14:00

POJ 2155(二维zkw线段树）

Language:DefaultMatrixTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 13137 Accepted: 4948Description给定一个矩阵（初始为0），维护2个操作：1.Cx1y1x2y2(10)do begin if((y1and1)=0)thent[x,y1+1]:=not(t[x,y1+1]); if(

nike0good·2012-11-19 08:00

HDU 1754(zkw线段树-区间最值）

IHateItProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0 #include #includ

nike0good·2012-11-18 08:00

HDU 1166(zkw线段树-单点修改）

敌兵布阵ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

nike0good·2012-11-17 12:00

POJ 3422 最小费用最大流 zkw或者普通版本

建图的话每个点拆成两个点u,u'，连一条容量为1费用为金币数的边，再连一条容量为k，费用为0的边然后每个点和他右边或者下边的点连边i'->j这样连然后源点连1点，右下角那个点去连汇点，容量都为k，费用为0普通写法#include #include #include #include #include #include #include #include #include #defineeps1e-

sdj222555·2012-08-08 13:00

最小费用最大流之 zkw费用流与普通费用流

http://www.artofproblemsolving.com/blog/54262这个是原作者的博文地址这是今天刚学的，不过理解上还是很浅薄。最近发现算法不能融会贯通还是因为自己太死板了。奉上一个基础版本的模板，POJ2195的代码。本模板是不能直接用于任何有负权的图，更不能用于有负圈的情况#include #include #include #include #include #incl

sdj222555·2012-08-08 01:00

POJ 2175 最小费用最大流之消圈根据已有流量建立残留网络

这道题看似是建图十分简单，实则用裸的最小费用最大流必然会超时，用zkw费用流也会超时。所以必须看清题意，题目要求只要比当前方案好就行，没说要最好。

sdj222555·2012-08-08 01:00

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

貌似zkw式线段树1329MS，两个树状数组可以做到1047MS，等以后再学，TAT。

dgq8211·2012-08-01 15:00

spoj 375 树链剖分+LCA+RMQ(zkw线段树)

spoj375树链剖分+LCA+RMQ(zkw线段树)题目描述在一个点数为N(N 2 #include 3 #include 4 #include 5 using namespace std

算法学社·2012-05-14 22:00

hdu 1542 求矩形并面积扫描线+线段树 (zkw版)

hdu1542求矩形并面积扫描线+线段树(zkw版)题目描述：给出很多矩形，求矩形并的面积。

算法学社·2012-05-08 16:00

poj 3225 线段树(zkw版)+ 懒惰标记

poj3225线段树(zkw版)+懒惰标记题目描述：定义区间的交，并，差操作。

算法学社·2012-05-07 20:00

hdu 3603 二分+RMQ

询问Q(Qr的情况(果然不靠谱) 3.又是zkw版线段树....因为我不会树状数组和朴素版线段树...是不是只会zkw版的就可以了啊............算法分析：先预处理一遍，对S[i]，计算满足

算法学社·2012-05-04 22:00

关于FFT快速傅里叶变换

前一段时间荒废掉了……一直在纠结zkw大牛的数学归纳法的论文……结果看不懂……一直很纠结FFT是怎么实现的一直以为FFT是很巧妙的利用数论之类的东西做，所以每次看到这方面的资料就蛋疼，因为一般都画了个坐标系

OrpineX·2011-12-14 21:00

k短路

优先队列可以用堆实现，用线段树会爆空间，但是我用惯了zkw线段树，不会写二叉堆，于是用可并堆实现了。constmax=107374

huyuncong·2011-10-29 18:00

zkw线段树标记下放

zkw线段树的标记上传好像只能做区间修改的rmq，但标记下放应用面就与朴素线段树差不多了，但是漂亮很多。

huyuncong·2011-10-23 09:00

zkw线段树修正标记上升

今天才发现统计的力量很坑爹，同时发现了我写线段树的漏洞。首先说我自己的问题，线段树最后一层的第一个节点不能用，但我以前用了而且一直没出问题，这次涉及区间修改才出现问题。然后是统计的力量，里面关于区间修改，区间查询最大值的代码有bug，不但修改上传标记与查询回收标记一个是求最小值的，一个是最大值的，而且标记上传也不完全，查询时不能改开区间等等问题，幸亏有奥特曼的程序，否则我一直调不出。值得一提的是，

huyuncong·2011-10-04 21:00

二维线段树+标记永久化 poj2155

二维线段树上面已经介绍过了，标记永久化则是在zkw线段树中

huyuncong·2011-07-10 23:00

zkw线段树逆推 poj2828

可以用块状链表做，但同样可以用编程复杂度和时间复杂度更优的zkw线段树做，只需思维上的转换。

huyuncong·2011-05-27 14:00

zkw线段树运用

poj3468经典的区间修改和区间和查询，需要灵活运用差分和前缀和。设A为原数组，A'为差分数组（A'i：=Ai-A[I-1]）。那么，我们如果要求Ai，便可从A'1+...A'I得出，由此看来A=SA'（前缀和），于是，我们想要快速知道Ai~j的和方法之一便是SAj-SAi，由上式可知，SA=SSA'（前缀和的前缀和）SSA'i=SA’1+...SA'i=i*A‘1+(I-1)*A’2...=(

huyuncong·2011-05-23 22:00

线段树初试（zkw式）

以前对线段树的理解真是太肤浅了，看了zkw大牛的ppt发现线段树真是优美。。。求最后几个数的最大值代码（看起来像树状数组，但没lowbit）。

huyuncong·2011-03-26 16:00

profit是怎样被SAP的多路增广虐爆的……

递归）；结果：代码1：代码2：代码3：代码4：结果：SAP加了多路增广后，直接秒掉后2个点；Dinic加了多路增广后效率差不多，还更低了一点……（另外发现，SAP的多路增广不支持当前弧优化……这点和zkw

Mato is No.1·2011-03-19 17:00

poj 3264 RMQ 线段树

zkw式线段树解决RMQ问题，只需查询，不用更新，很简单，ps: 为什么C++比gcc快那么多啊？gcc提交3047ms，用C++ 的话，只需1329ms。

kenby·2011-03-16 21:00

poj 2777 线段树

跟poj 3468一样，要支持区间的修改和区间的查询，但我始终没有想到如何用zkw式的线段树的解决办法，貌似这个题目只能自顶向下查询，所以只好用朴素的线段树，为了把更新操作的复杂度变成

kenby·2011-03-16 18:00

poj 3468 非递归的zkw式线段树解法

关于zkw式线段树，请参考zkw大牛的ppt--百度文库《统计的力量》，其特点是利用完全二叉树数组存储的特点，自底向上遍历节点，非递归地完成查询和更新，加上位操作的使用，可以提高程序的效率。

kenby·2011-03-14 21:00

【费用流算法：ZKW】

连续研究了几天的费用流，一个属于自己版本的zkw费用流出炉了。 zkw神牛发明的zkw算法可以说是编写简单，速度也非常不错。

jasonzhu8·2010-10-28 19:00

推荐频道

zkw