- 博客(2)
- 收藏
- 关注
原创 [强联通] bzoj1051 受欢迎的牛
bzoj1051 受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。 接下来M行,每行两个...
2017-06-20 16:55:11 271
原创 bzoj3223 文艺平衡树
[伸展树] bzoj3223 文艺平衡树 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 旋转标记:标记是否旋转过,类似于线段树lazy的用法。
2017-06-20 16:35:01 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人