摘要:
T1:“疲劳”传说 炉石传说:魔兽英雄传是一款由暴雪开发的非常流行的游戏。这个问题建立在这个游戏的基础上,但是即使你不知道这个游戏,你也能非常轻松的解决这个问题。 每一局游戏是两个对手1v1的比赛。炉石传说的游戏方式是回合制,每个玩家轮流打出自己手中的牌。 每个玩家可以选择一个“英雄”,一个魔兽争霸 阅读全文
摘要:
线段树是一种常用的数据结构,经常用于多次对数组进行修改和查询的题目中。 相比于与其有同样作用的前缀和与树状数组,线段树的优点在于它对于修改与查询都有log(n)的复杂度以及它可以维护区间值的特性 (前缀和修改复杂度是O(n),而树状数组只能维护前缀的操作值:例如(1-n)的最大值) 关于线段树的结构 阅读全文