摘要:
[BZOJ4700]适者 题目大意: 有$n(n\le3\times10^5)$个敌人,每个敌人有一个攻击力$v_i$和一个防御力$d_i$。你的攻击力是$a$。战斗看做回合制,每回合进程如下: 1. 你选择某个敌人进行攻击,令其防御力减少$a$,若防御力$ include include incl 阅读全文
摘要:
[CF226E]Noble Knight's Path 题目大意: 一棵$n(n\le10^5)$个结点的树,初始时所有结点都是白色。$m(m\le10^5)$次操作,操作包含以下两种: 1. 将点$u$涂黑。 2. 询问从$u$到$v$的路径上,只考虑$y$以后的操作,第$k$个白色的结点(不包含 阅读全文