![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
sjfonv
这个作者很懒,什么都没留下…
展开
-
Black Rock Shooter
在人气动漫 Black Rock shooter 中,当加贺里对麻陶 说出了“滚回去“以后,与此同时,在另一个心灵世界里, BRS 也遭到了敌人的攻击。此时,一共有 n 个攻击排成一行 朝着她飞了过来,每个攻击有一个伤害值。并且每个攻击伤 害可能随时变化。BRS 的攻击可以打掉一段连续的攻击。现 在,给出 m 段攻击,求出 BRS 最多可以打掉此段里多少的 伤害(就是说从给定一段里选择连原创 2017-08-17 16:07:48 · 216 阅读 · 0 评论 -
Snow的追寻
题目描述Snow终于得知母亲是谁,他现在要出发寻找母亲。 王国中的路由于某种特殊原因,成为了一棵有n个节点的根节点为1的树,但由于”Birds are everywhere.”,他得到了种种不一样的消息,每份消息中都会告诉他有两棵子树是禁忌之地,于是他向你求助了。 他给出了q个形如”x y”的询问,表示他不能走到x和y的子树中,由于走的路径越长他遇见母亲的概率越大但是他只能走一条不经过重复节点的原创 2017-08-19 21:16:24 · 251 阅读 · 0 评论 -
刷怪升级
【问题描述】小 A 小 B 小 C 要共同协作刷掉 n 个怪物才可通关升级,其中第 i 个怪物拥有 a[i]的物理防御力,b[i]的魔法防御力,c[i]的精神防御力。如果想要打死第 i 只怪物,需要自身的物理攻击力不小于 a[i]或者魔法攻击力不小于 b[i]或者精神攻击力不小于 c[i]。 他们经过简单的计算发现其实每个人只要专注于提升三种攻击力中的一种即可,因为这一定更划算。无论提升哪种攻击力原创 2017-08-23 18:33:31 · 352 阅读 · 0 评论