7月水题集锦

1 Codeforces 126B Password：KMP的思想，666

2 Codeforces 514C Watto and Mechanism：hash+线段树，单值hash值可能冲突

4 Uvalive 6840 There is No Alternative：参考：https://post.icpc-camp.org/d/251-tokyo-2014-i-sweet-war/3，感谢，感谢！

5 POJ Buy Tickets：线段树倒序单点更新的好题！重在思维！

6 POJ 2886 Who Gets the Most Candies?：反素数打表，线段树单点更新

7 POJ 3225 Help with Intervals：对于区间开闭的问题，可以将总区间的长度*2后再进行处理

8 POJ 2991 Crane：将每一段都当作向量处理，那么最后的答案就是所有向量的和，

对于每次需要达成的旋转角度，我们可以维护相邻两条线段的夹角，那么每次更新时需要旋转的角度就是（目的夹角- 原来的夹角）

9 HDU 3333 Turing Tree：求区间不同数的和，可以离线做

10 BZOJ 3173 [Tjoi2013]最长上升子序列：Treap预处理出最后的序列，然后求LIS，因为每次插入的数是递增的，对前面的LIS的长度没有影响

11 Vijos 1459 车展：Treap求中位数，O(n^2logn)的复杂度