| | | | |

2015年10月11日

摘要：左偏树维护最大值，并查集维护集合关系#include#include#include#includeusing namespace std;int n,m;struct Monkey{ int x,dis,t; Monkey *l,*r,*fa; void cle... 阅读全文

posted @ 2015-10-11 22:53 Starve 阅读(106) 评论(0) 推荐(0) 编辑

bzoj4281: [ONTAK2015]Związek Harcerstwa Bajtockieg

摘要：凭借记忆勉强写出的倍增LCA。http://www.lydsy.com/JudgeOnline/problem.php?id=4281/************************************************************** Problem: 4281 ... 阅读全文

posted @ 2015-10-11 22:49 Starve 阅读(124) 评论(0) 推荐(0) 编辑

bzoj4278: [ONTAK2015]Tasowanie

摘要： stl::sort实现的后缀数组，超级慢。变量名打错好几个导致WA好几次。http://www.lydsy.com/JudgeOnline/problem.php?id=4278/************************************************************... 阅读全文

posted @ 2015-10-11 22:45 Starve 阅读(190) 评论(0) 推荐(0) 编辑

bzoj4276: [ONTAK2015]Bajtman i Okrągły Robin

摘要：线段树优化构图的费用流。http://www.lydsy.com/JudgeOnline/problem.php?id=4276/************************************************************** Problem: 4276 Us... 阅读全文

posted @ 2015-10-11 22:41 Starve 阅读(210) 评论(0) 推荐(0) 编辑

2015年10月11日

公告