2015年10月21日

bzoj2733: [HNOI2012]永无乡

摘要：用并查集维护集合关系，同时用线段树查询出现合并时，将线段树合并，类似左偏树http://www.lydsy.com/JudgeOnline/problem.php?id=2733/************************************************************... 阅读全文

posted @ 2015-10-21 08:22 Starve 阅读(138) 评论(0) 推荐(0)

2015年10月20日

bzoj2054: 疯狂的馒头

摘要：从m到1的顺序处理数组用并查集维护链表http://www.lydsy.com/JudgeOnline/problem.php?id=2054/************************************************************** Problem: 205... 阅读全文

posted @ 2015-10-20 16:30 Starve 阅读(116) 评论(0) 推荐(0)

bzoj3262: 陌上花开

摘要： CDQ分治第一层在外面排好序，第二层在分治时排序，第三层用树状数组维护每层结束后清空树状数组http://www.lydsy.com/JudgeOnline/problem.php?id=3262/***************************************************... 阅读全文

posted @ 2015-10-20 15:02 Starve 阅读(198) 评论(0) 推荐(0)

2015年10月19日

bzoj2683: 简单题

摘要： CDQ分治，然而超过内存了CDQ分治的思想还是很有趣的。http://www.lydsy.com/JudgeOnline/problem.php?id=2683/************************************************************** Pro... 阅读全文

posted @ 2015-10-19 22:40 Starve 阅读(126) 评论(0) 推荐(0)

bzoj4300: 绝世好题

摘要：用一个数组E[32]记录该位是1的最后一个数的编号，读入一个数之后更新。http://www.lydsy.com/JudgeOnline/problem.php?id=4300/*************************************************************... 阅读全文

posted @ 2015-10-19 21:34 Starve 阅读(102) 评论(0) 推荐(0)

2015年10月18日

bzoj2333: [SCOI2011]棘手的操作

摘要：左偏树模拟。记录lazy[x]，merge，A1与F1操作时要从堆顶向下pushdown用multiset记录每个堆的堆顶元素，每次操作之后维护http://www.lydsy.com/JudgeOnline/problem.php?id=2333/*************************... 阅读全文

posted @ 2015-10-18 21:17 Starve 阅读(127) 评论(0) 推荐(0)

2015年10月17日

bzoj1455: 罗马游戏

摘要：裸的左偏树。RE了好久竟然是因为cin>>ch。并不知道为什么。。http://www.lydsy.com/JudgeOnline/problem.php?id=1455/************************************************************** ... 阅读全文

posted @ 2015-10-17 20:28 Starve 阅读(132) 评论(0) 推荐(0)

bzoj1367: [Baltic2004]sequence

摘要：在z[]单调不减时，中位数贪心，用可合并堆维护区间。在z[]单调递增时，T[i]=t[i]-i，用上述方法处理。相当于此时求得的z[]虽然单调不减，但在恢复为t时，一定单调递增。http://www.lydsy.com/JudgeOnline/problem.php?id=1367/********... 阅读全文

posted @ 2015-10-17 20:26 Starve 阅读(207) 评论(0) 推荐(0)

2015年10月14日

bzoj4299: Codechef FRBSUM

摘要： ---恢复内容开始---可持久化线段树http://www.lydsy.com/JudgeOnline/problem.php?id=4299/************************************************************** Problem: 429... 阅读全文

posted @ 2015-10-14 08:49 Starve 阅读(260) 评论(0) 推荐(0)

2015年10月11日

ZOJ Problem Set - 3512Financial Fraud

摘要：左偏树维护中位数。低级错误：循环里的变量#include#include#include#includeusing namespace std;int n;struct Node{ int x,dis,size; Node *l,*r; void clear() ... 阅读全文

posted @ 2015-10-11 23:01 Starve 阅读(149) 评论(0) 推荐(0)