Proof techniques.

Note that in some proofs, a request sequence is divided into phases.
But the definition of "phase" depends on the proof.  For example,
in the proof that LRU is 2-competitive for k = 2, we would partition
