摘要：
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 阅读全文