摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2716 【题目大意】 给出一些点,同时不断插入点和询问某点离插入点最近距离 【题解】 我们对于给定的点直接建树,之后动态插入查询即可,重建会超时, 直接插入就可以过了 【代码】 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4066 【题目大意】 要求维护矩阵内格子加点和矩阵查询 【题解】 往KD树上加权值点,支持矩阵查询即可,每隔5000个插入暴力重构树。 【代码】 阅读全文