摘要: 题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第... 阅读全文
posted @ 2018-10-02 20:34 YuXiaoze 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 #include#includeusing namespace std;const int Mod=9901;i... 阅读全文
posted @ 2018-10-02 17:06 YuXiaoze 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏,叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。他们想,在仅这一个操作下,最漂亮的工艺... 阅读全文
posted @ 2018-10-02 16:02 YuXiaoze 阅读(125) 评论(0) 推荐(0) 编辑