2019年10月3日
luogu P5471 [NOI2019]弹跳
摘要： "luogu" 因为是一个点向矩形区域连边,所以可以~~二维数据结构优化连边~~,但是会MLE.关于维护矩形的数据结构还有$KD Tree$,所以考虑$KDT$优化连边,空间复杂度$m\sqrt n$,无法通过 进一步的,一条题目中的边会对若干$KDT$上的点连边,然后这些点的子树被此点更新.考虑$ 阅读全文
posted @ 2019-10-03 22:50 ✡smy✡ 阅读(127) 评论(0) 推荐(0) 编辑