times

区间本质不同逆序对。 /(/mathcal O(n /sqrt n /times /sqrt n)/) 应该谁都会做，而且谁都知道不能过。 回顾 P5047，考虑莫队二次离线。 记…

目录 1. 前言 2. 矩阵快速幂 3. 例题 4. 总结 1. 前言 本篇文章是作者学习矩阵时候的一些笔记。 注意作者是个 OIer，因此并不会涉及到专业的线性代数知识（或者说是…

题面 题意：构造长度为 /(k/) 的严格上升序列，满足序列的总和为 /(n/) 且他们的最大公因数最大。 我们设它的最大公因数为 /(t/) ，明显 /(t/leq /frac{…