摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3964 题目大意 给出$n$个点，求一个点使得它到所有点的切比雪夫距离和最小。 \(0\leq n\leq 10^5,-10^9\leq x_i,y_i\leq 10^9\) 解题思路 额切比雪夫距离看起来舒服实则 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2667 题目大意 给出$n$个点的一棵树，每次可以割掉一条和根节点联通的边，轮流操作直到不能操作的输，求是否先手必胜。 \(1\leq n\leq 2\times 10^5\) 解题思路 挺巧妙的一个东西，考虑通 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5163 题目大意 给出$n$个点$m$条有向边，点有权值，要求支持操作 删除一条边 修改一个点的权值 求一个点所在强连通分量中前$k$大权值和 \(1\leq n\leq 10^5,1\leq m,q\leq 2\ 阅读全文