摘要:
BZOJ3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。 所有场景和选择支构成树状结构: 阅读全文
摘要:
BZOJ3226: [Sdoi2008]校门外的区间 Description 受校门外的树这道经典问题的启发,A君根据基本的离散数学的知识,抽象出5种运算维护集合S(S初始为空)并最终输出S。现在,请你完成这道校门外的树之难度增强版——校门外的区间。 5种运算如下: U T S∪T I T S∩T 阅读全文
摘要:
BZOJ3155: Preprefix sum Description Input 第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有N个数,即给定的序列a1,a2,....an 接下来M行,每行对应一个操作,格式见题目描述 第一行给出两个整数N,M。分别表示序列长度和操作个数 接下 阅读全文