2017 年 9月 3 日随笔档案 - forever97

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2716 【题目大意】给出一些点，同时不断插入点和询问某点离插入点最近距离【题解】我们对于给定的点直接建树，之后动态插入查询即可，重建会超时，直接插入就可以过了【代码】阅读全文

posted @ 2017-09-03 13:36 forever97 阅读(255) 评论(1) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4066 【题目大意】要求维护矩阵内格子加点和矩阵查询【题解】往KD树上加权值点，支持矩阵查询即可，每隔5000个插入暴力重构树。【代码】阅读全文

posted @ 2017-09-03 12:13 forever97 阅读(492) 评论(0) 推荐(0) 编辑

forever97‘s blog