摘要: Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and th 阅读全文
posted @ 2017-10-05 20:05 Z-Y-Y-S 阅读(580) 评论(0) 推荐(0) 编辑
摘要: Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And 阅读全文
posted @ 2017-10-05 19:48 Z-Y-Y-S 阅读(505) 评论(0) 推荐(0) 编辑
摘要: As technologies develop, manufacturers are making the process of unlocking a phone as user-friendly as possible. To unlock its new phone, Arkady's pet 阅读全文
posted @ 2017-10-05 19:44 Z-Y-Y-S 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组,便可以实现很多衍生的可持久化功能(例如:可持久化并查集) 题目描述 如题,你需要维护这样的一个长度为 N N N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此 阅读全文
posted @ 2017-10-05 13:53 Z-Y-Y-S 阅读(1432) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
posted @ 2017-10-05 11:07 Z-Y-Y-S 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目背景 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人,当然,还有英雄。 题目描述 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂,他 阅读全文
posted @ 2017-10-05 08:40 Z-Y-Y-S 阅读(325) 评论(1) 推荐(1) 编辑