博客园 - Starve
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=121642
2015-10-21T00:22:29Z
Starve
https://www.cnblogs.com/3ZStarve/
feed.cnblogs.com
https://www.cnblogs.com/3ZStarve/p/4896771.html
bzoj2733: [HNOI2012]永无乡 - Starve
用并查集维护集合关系,同时用线段树查询出现合并时,将线段树合并,类似左偏树http://www.lydsy.com/JudgeOnline/problem.php?id=2733/************************************************************...
2015-10-21T00:22:00Z
2015-10-21T00:22:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】用并查集维护集合关系,同时用线段树查询出现合并时,将线段树合并,类似左偏树http://www.lydsy.com/JudgeOnline/problem.php?id=2733/************************************************************... <a href="https://www.cnblogs.com/3ZStarve/p/4896771.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4895223.html
bzoj2054: 疯狂的馒头 - Starve
从m到1的顺序处理数组用并查集维护链表http://www.lydsy.com/JudgeOnline/problem.php?id=2054/************************************************************** Problem: 205...
2015-10-20T08:30:00Z
2015-10-20T08:30:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】从m到1的顺序处理数组用并查集维护链表http://www.lydsy.com/JudgeOnline/problem.php?id=2054/************************************************************** Problem: 205... <a href="https://www.cnblogs.com/3ZStarve/p/4895223.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4894862.html
bzoj3262: 陌上花开 - Starve
CDQ分治第一层在外面排好序,第二层在分治时排序,第三层用树状数组维护每层结束后清空树状数组http://www.lydsy.com/JudgeOnline/problem.php?id=3262/***************************************************...
2015-10-20T07:02:00Z
2015-10-20T07:02:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】CDQ分治第一层在外面排好序,第二层在分治时排序,第三层用树状数组维护每层结束后清空树状数组http://www.lydsy.com/JudgeOnline/problem.php?id=3262/***************************************************... <a href="https://www.cnblogs.com/3ZStarve/p/4894862.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4893348.html
bzoj2683: 简单题 - Starve
CDQ分治,然而超过内存了CDQ分治的思想还是很有趣的。http://www.lydsy.com/JudgeOnline/problem.php?id=2683/************************************************************** Pro...
2015-10-19T14:40:00Z
2015-10-19T14:40:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】CDQ分治,然而超过内存了CDQ分治的思想还是很有趣的。http://www.lydsy.com/JudgeOnline/problem.php?id=2683/************************************************************** Pro... <a href="https://www.cnblogs.com/3ZStarve/p/4893348.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4893112.html
bzoj4300: 绝世好题 - Starve
用一个数组E[32]记录该位是1的最后一个数的编号,读入一个数之后更新。http://www.lydsy.com/JudgeOnline/problem.php?id=4300/*************************************************************...
2015-10-19T13:34:00Z
2015-10-19T13:34:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】用一个数组E[32]记录该位是1的最后一个数的编号,读入一个数之后更新。http://www.lydsy.com/JudgeOnline/problem.php?id=4300/*************************************************************... <a href="https://www.cnblogs.com/3ZStarve/p/4893112.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4890333.html
bzoj2333: [SCOI2011]棘手的操作 - Starve
左偏树模拟。记录lazy[x],merge,A1与F1操作时要从堆顶向下pushdown用multiset记录每个堆的堆顶元素,每次操作之后维护http://www.lydsy.com/JudgeOnline/problem.php?id=2333/*************************...
2015-10-18T13:17:00Z
2015-10-18T13:17:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】左偏树模拟。记录lazy[x],merge,A1与F1操作时要从堆顶向下pushdown用multiset记录每个堆的堆顶元素,每次操作之后维护http://www.lydsy.com/JudgeOnline/problem.php?id=2333/*************************... <a href="https://www.cnblogs.com/3ZStarve/p/4890333.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4888137.html
bzoj1455: 罗马游戏 - Starve
裸的左偏树。RE了好久竟然是因为cin>>ch。并不知道为什么。。http://www.lydsy.com/JudgeOnline/problem.php?id=1455/************************************************************** ...
2015-10-17T12:28:00Z
2015-10-17T12:28:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】裸的左偏树。RE了好久竟然是因为cin>>ch。并不知道为什么。。http://www.lydsy.com/JudgeOnline/problem.php?id=1455/************************************************************** ... <a href="https://www.cnblogs.com/3ZStarve/p/4888137.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4888133.html
bzoj1367: [Baltic2004]sequence - Starve
在z[]单调不减时,中位数贪心,用可合并堆维护区间。在z[]单调递增时,T[i]=t[i]-i,用上述方法处理。相当于此时求得的z[]虽然单调不减,但在恢复为t时,一定单调递增。http://www.lydsy.com/JudgeOnline/problem.php?id=1367/********...
2015-10-17T12:26:00Z
2015-10-17T12:26:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】在z[]单调不减时,中位数贪心,用可合并堆维护区间。在z[]单调递增时,T[i]=t[i]-i,用上述方法处理。相当于此时求得的z[]虽然单调不减,但在恢复为t时,一定单调递增。http://www.lydsy.com/JudgeOnline/problem.php?id=1367/********... <a href="https://www.cnblogs.com/3ZStarve/p/4888133.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4876393.html
bzoj4299: Codechef FRBSUM - Starve
---恢复内容开始---可持久化线段树http://www.lydsy.com/JudgeOnline/problem.php?id=4299/************************************************************** Problem: 429...
2015-10-14T00:49:00Z
2015-10-14T00:49:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】---恢复内容开始---可持久化线段树http://www.lydsy.com/JudgeOnline/problem.php?id=4299/************************************************************** Problem: 429... <a href="https://www.cnblogs.com/3ZStarve/p/4876393.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4870365.html
ZOJ Problem Set - 3512Financial Fraud - Starve
左偏树维护中位数。低级错误:循环里的变量#include#include#include#includeusing namespace std;int n;struct Node{ int x,dis,size; Node *l,*r; void clear() ...
2015-10-11T15:01:00Z
2015-10-11T15:01:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】左偏树维护中位数。低级错误:循环里的变量#include#include#include#includeusing namespace std;int n;struct Node{ int x,dis,size; Node *l,*r; void clear() ... <a href="https://www.cnblogs.com/3ZStarve/p/4870365.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4870351.html
ZOJ Problem Set - 2334Monkey King - Starve
左偏树维护最大值,并查集维护集合关系#include#include#include#includeusing namespace std;int n,m;struct Monkey{ int x,dis,t; Monkey *l,*r,*fa; void cle...
2015-10-11T14:53:00Z
2015-10-11T14:53:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】左偏树维护最大值,并查集维护集合关系#include#include#include#includeusing namespace std;int n,m;struct Monkey{ int x,dis,t; Monkey *l,*r,*fa; void cle... <a href="https://www.cnblogs.com/3ZStarve/p/4870351.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4870335.html
bzoj4281: [ONTAK2015]Związek Harcerstwa Bajtockieg - Starve
凭借记忆勉强写出的倍增LCA。http://www.lydsy.com/JudgeOnline/problem.php?id=4281/************************************************************** Problem: 4281 ...
2015-10-11T14:49:00Z
2015-10-11T14:49:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】凭借记忆勉强写出的倍增LCA。http://www.lydsy.com/JudgeOnline/problem.php?id=4281/************************************************************** Problem: 4281 ... <a href="https://www.cnblogs.com/3ZStarve/p/4870335.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4870325.html
bzoj4278: [ONTAK2015]Tasowanie - Starve
stl::sort实现的后缀数组,超级慢。变量名打错好几个导致WA好几次。http://www.lydsy.com/JudgeOnline/problem.php?id=4278/************************************************************...
2015-10-11T14:45:00Z
2015-10-11T14:45:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】stl::sort实现的后缀数组,超级慢。变量名打错好几个导致WA好几次。http://www.lydsy.com/JudgeOnline/problem.php?id=4278/************************************************************... <a href="https://www.cnblogs.com/3ZStarve/p/4870325.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/3ZStarve/p/4870314.html
bzoj4276: [ONTAK2015]Bajtman i Okrągły Robin - Starve
线段树优化构图的费用流。http://www.lydsy.com/JudgeOnline/problem.php?id=4276/************************************************************** Problem: 4276 Us...
2015-10-11T14:41:00Z
2015-10-11T14:41:00Z
Starve
https://www.cnblogs.com/3ZStarve/
【摘要】线段树优化构图的费用流。http://www.lydsy.com/JudgeOnline/problem.php?id=4276/************************************************************** Problem: 4276 Us... <a href="https://www.cnblogs.com/3ZStarve/p/4870314.html" target="_blank">阅读全文</a>