09 2025 档案
摘要:前置知识 相信大家都学过了: 树套树、二维树状数组; 四分树; K-D Tree; 正文 给你一个 \(n\times n\) 二维平面,支持单点修改,矩形查询。这是我们树套树、二维树状数组能解决的,时间复杂度 \(\mathcal{O}(n\log^2n)\)。 那如果我们需要支持区间修改呢?此时
阅读全文
摘要:时间 Windows chrono。 #include <iostream> #include <chrono> #include <thread> using namespace std; int main() { auto start = chrono::steady_clock::now();
阅读全文
摘要:前言 机房电脑无法显示数学公式的巨型运算符,也不能说字体加载失败,就是该有符号的地方空在那。 刚来机房就发现这个问题了,洛谷渲染也是 KaTeX,大型运算符每次都要拖出去搜一搜,哦,原来这是求和啊,哦,原来这是连乘啊。 那为什么一直没解决呢?懒得搞,并且搞过一次,发现难度有点大就放弃了。虽然至今都不
阅读全文