摘要：
题目分析： 写的无旋treap应该跑不过，但bzoj判断的总时限。把相关实现改成线段树合并就可以了。 代码： 阅读全文
摘要：
题目分析： 首先想一个DP方程，令f[m][n]表示当前在前n个村庄选了m个基站，且第m个基站放在n处的最小值，转移可以枚举上一个放基站的村庄，然后计算两个村庄之间的代价。 仔细思考两个基站之间村庄的代价，会发现对于一个村庄，它需要付出代价的时候当且仅当上一个基站控制不到它，下一个基站也控制不到它， 阅读全文