KuribohG

这道题刚开始一看，感觉是线段树

很水的题目……我交了四次。注意到

先分析一下JZP Set究竟是什么。我们考虑一个JZP Set内连续三项a、

其实这两道题只不过是题目叙述不同而已……题目是

这道题我在考场上并不是自己想出来的，是在别人帮助下搞懂的。

1.Tree Rotations从下至上贪心选择是否交换两棵子树，需要维护两棵子树交换以及不交换的逆序对数。可以使用平衡树的启发式合并和线段树合并。2.Lightning Conductor把式子改写成f[i]=f[j]+w[i,j]，注意到w满足四边形不等式（要用double，因为sqrt取整以后不满足四边形不等式），应用决策单调性的优化方式，正反做两遍即可。3.Temper

1、USACO Dec 07 Best Cow Line， Gold直接贪心，比较两个字符串大小可以用Hash或者后缀数组。2、USACO Open 08 Cow Neighborhoods我写了个最小曼哈顿生成树……求出生成森林以后扫一遍就行了。3、USACO Open 09 tower贪心的DP，让下面尽量宽，而且可以证明这样肯定能取到最优解。（我不会证，做的时