摘要:
C 题意:给定 \(n\) 个数 \(d_1\sim d_n\),求是否存在一个数 \(s\) 使得 \(1\le (d_i+s)\bmod (a+b)\le a\)。 显然可以每个数先模 \(a+b\),然后排序。 结论:存在当且仅当存在一个数 \(i\) 使得 \((d_{i+1}-d_i)\b 阅读全文
摘要:
传送门 题意:有 \(n\) 个队友和 \(m\) 个敌人,每个队友 \(i\) 有 \(a_i\) 颗子弹。敌人 \(j\) 有 \(b_j\) 颗子弹。 队友击杀敌人,必须 \(a_i>b_j\),然后会获得 \(a_i-b_j+w_j\) 的收益。(\(w_j\): 每个敌人都有一个参数) 每 阅读全文
摘要:
【可持久化】 可持久化可以应用于查询历史版本的问题,关键在于给每个版本之间共用顶点,减小空间代价。 所以可持久化永远不会修改结点,只会新建结点。 可持久化不止应用于 "历史版本" 问题,有时题目并没有给出什么历史版本的描述,但是不同的线段树之间变化很小,也可以可持久化。 【模板】可持久化线段树 2 阅读全文