2016年2月13日
BZOJ2164 : 采矿
摘要： 树链剖分+线段树，每个节点维护以下信息： (1)单独在某个点分配$i$个人的最大收益。可以$O(m)$合并。 (2)分配$i$个人的最大收益。可以用$O(m^2)$合并。 时间复杂度$O(c(m^2\log n+m\log^2n))$。 #include<cstdio> #include<algor 阅读全文
posted @ 2016-02-13 02:07 Claris 阅读(596) 评论(0) 推荐(0)