摘要：T1、矩阵乘法 "题目链接" 给定一个 $n \times n \ (n \leq 500)$ 的矩阵 $(a_{i,j} \leq 10 ^ 9)$，$q \ (q \leq 6 \times 10 ^ 5)$ 组询问，每次询问一个子矩阵的第 $k$ 大元素 (保证存在)。 $Sol$： 整体二分 阅读全文

摘要：$kruskal$ 重构树学习笔记 前言 $8102IONCC$ 中考到了，本蒟蒻不会，所以学一下。 前置知识 $kruskal​$ 求最小(大)生成树，树上求 $lca​$。 算法详解 $kruskal$ 重构树可以解决瓶颈路问题(如：$noip2013$ $d1t3$ 货车运输，可以当做模板题来 阅读全文