2018年12月20日
JOI 部分题目
摘要： loj2838 比太郎的聚会 题意大致就是给一张DAG，每次询问一个点和一个ban掉的点集，问除了这些点，剩下的点到询问点最长路的最大值。 简单维护根号个最远点，每次合并信息。 查询时直接暴力查表，如果表内一个都不行就重新计算一遍所有之前的点到这个点距离的最大值。 块大小调不好就会被卡常。 cpp 阅读全文
posted @ 2018-12-20 14:57 Yuhuger 阅读(426) 评论(0) 推荐(0) 编辑