Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2648 第一道KDtree! 学习资料：https://blog.csdn.net/zhl30041839/article/details/9277807 https://www.cnblogs 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2093 找第k近的可以用一个含k个元素的滑动窗口来实现。 卡空间也还行，但卡时间。不要预处理倍增数组再计算，开一维，一边处理倍增数组一边算答案。不要每次算M次，for(;m;m>>=1)更快。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2069 可以把直接相连的点分成 从1点出的一部分 和 走向1点的一部分。多起点最短路就和正常的差不多。 怎么分才能不漏掉答案？按点的编号二进制每一位是0还是1分成两部分。因为两两编号不同，所以每 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2276 发现一段合法的充要条件是对于任意位置，前面的 l 的最大值小于等于自己的 r 。 因为是找前一段的 l 最大值，所以按 l 递减建一个单调队列即可。新加一个点时把队首大于自己 r 的弹栈 阅读全文