2018年5月3日
BZOJ 5308 [ZJOI2018] Day2T2 胖 | 二分 ST表
摘要： 题目链接 "LOJ 2529" "BZOJ 5308" 题解 这么简单的题 为什么考场上我完全想不清楚 = = 对于k个关键点中的每一个关键点$a$，二分它能一度成为哪些点的最短路起点（显然这些点在一段包含$a$的连续区间中），所以二分这个区间的左右端点。 如何判断某个点$p$是否在这个区间内呢？设 阅读全文
posted @ 2018-05-03 11:13 胡小兔 阅读(575) 评论(0) 推荐(1) 编辑