Codeforces Round #172 (Div. 1 + Div. 2)

A. Word Capitalization

• 模拟。

---

B. Nearest Fraction

• 枚举。

---

C. Rectangle Puzzle

• 求出两个矩形的点，套简单多边形的面积交板子。

---

D. Maximum Xor Secondary

• 枚举位置做为次大值，那么分别向左右两个方向找到第一个比当前值大的值即可。

---

E. Game on Tree

---

D. k-Maximum Subsequence Sum

做法一：

• 对于线段树上的每个区间，维护4个值：
  1. (ms[i])表示取了(i)个区间的最大值
  2. (lms[i])表示包含左端点的(i)个区间的最大值
  3. (rms[i])表示包含右端点的(i)个区间的最大值
  4. (lrms[i])表示包含左右两个端点的(i)个区间的最大值。

做法二：

• 维护区间最大值以及相应的位置，(k)次操作，每次取出区间最大值，然后将相应的区间乘上-1。