skylee的OI博客

摘要： [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$个白色的结点（不包含 阅读全文