2018年7月13日
【BZOJ1095】【ZJOI2007】捉迷藏 [动态点分治]
摘要： 题解： 好像还是比较简单的 对每个重心向下一层重心连边 树高是log的 我们对每一层维护两个信息 1.所有节点到上一层重心的距离 2.所有儿子的1堆的堆顶 另外开个总的堆 维护每一层最长+次长 修改是nlog^2的 洛谷上的时限真紧啊。。 卡时卡不过 代码： 阅读全文
posted @ 2018-07-13 23:31 尹吴潇 阅读(143) 评论(0) 推荐(0) 编辑
BZOJ1316: 树上的询问
摘要： 题解： 点分常数大如狗 正解是离线跑点分 我是一个个跑，理论复杂度一样 慢了10倍+ 阅读全文
posted @ 2018-07-13 14:44 尹吴潇 阅读(156) 评论(0) 推荐(0) 编辑