自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KsCla

なかない君と嘆きの世界 輪廻の刻は暮れゆけど

原创 洛谷P1972:[SDOI2009]HH的项链(莫队/线段树)

题目传送门:https://www.luogu.org/problem/show?pid=1972 分析:本题有很多种做法,有O(n*log(n))的线段树,也有O(n*sqrt(n))的莫队。线段树的做法: http://blog.csdn.net/kscla/article/details/7...

2017-04-18 13:41:55

阅读数 1198

评论数 0

原创 洛谷P1231:教辅的组成(网络流)

题目传送门:https://www.luogu.org/problem/show?pid=1231 分析:网络流水题一道。我们题目要求连边,然后跑最大流即可。 CODE: #include #include #include #include #include #include #include ...

2017-04-18 13:32:39

阅读数 731

评论数 0

原创 hdu5919:Sequence II(可持久化线段树)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5919 题目大意:给出一个拥有不超过2*10^5个元素的序列,再给出2*10^5个询问,对于每一个询问[L,R],我们假设区间内有k个不同的数,他们在这个区间内第一次出现的位置分别为p1,p2,p3…...

2017-04-18 13:16:41

阅读数 899

评论数 0

原创 hdu4348:To the moon(可持久化线段树)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4348 题目大意:一开始给你一个序列,并令时间戳为1。现在有4种操作:C l r d:将当前序列的[l,r]全部+d,并令时间戳+1;Q l r:查询当前序列[l,r]的和;H l r t查询t时刻序...

2017-04-18 12:35:54

阅读数 716

评论数 0

原创 hdu3726:Graph and Queries(treap+启发式合并+离线)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3726 题目大意:给出一幅无向边构成的图,每个点有一个点权。有3种操作:删掉一条边,更改一个点的点权,以及查询一个点所在的连通块的第k大点权。 分析:这里我们可以通过对每一个连通块维护一棵treap在...

2017-04-17 22:07:29

阅读数 703

评论数 0

原创 hdu3487:Play with Chain (splay)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3487 题目大意:要你维护一个序列,支持两种操作:cut a b c,把原序列的[a,b]这段剪切下来,接到新序列的第c位后面;flip a b,翻转[a,b]。 分析:没什么好说的,splay裸题一...

2017-04-17 21:52:03

阅读数 332

评论数 0

提示
确定要删除当前文章?
取消 删除