摘要：
高斯消元+矩阵的逆 来自popoqqq大神 求矩阵的逆：把I-T放在左边，P/Q*S放在右边，这样就形成了一个n*2n的矩阵，然后把左边高斯消元，右边就是求完逆的矩阵，其实就是ans，矩阵的逆跟乘法逆元是一样的，只不过是矩阵的逆元 然后输出a[i][n+1]，事实上矩阵只有n*(n+1) 构造转移概 阅读全文
摘要：
点分治/贪心 对于点分治的理解不够深刻...点分治能统计树上每个点对的信息，那么这里就是统计同种颜色点对之间的最大距离，自然可以用点分 然后点分，每次统计最大距离，但是略微卡常... 还有一种贪心的方法，每种颜色必然选以某点为根最深的节点，计算出最深的节点，然后dfs，看每种颜色，然后和最深的节点计 阅读全文
摘要：
treap+并查集 我们能想到一个点和最近点对连接，用并查集维护，但是这个不仅不能求，而且还是不对的，于是就看了题解 把距离转为A(x-y,x+y),这样两点之间的距离就是max(x'-X',y'-Y'),那么就可以求了，我们按转换后的x排序，维护一个区间，最大的x和最小的x差不超过c，然后把y插进 阅读全文