摘要： 没写完。不知道啥时候写完。 高斯消元 此为前置知识。 高斯消元为工具，而不是难点所在。就像网络流难点不在跑网络流一样。此处只讲算法的实现，而关于如何根据题目列出方程，以后有机会会单独写博客。 一元一次方程，只要一次项系数不为 $0$，就一定有解。 二元一次方程组，$2$ 个方程，可能会无解，可能会有 阅读全文

摘要： 线段树分治 扫描线 CDQ分治 莫队 整体二分 点分治，边分治。 DSU on tree 具体细节等我打完JOISC再说。 阅读全文