摘要：树状数组 简介 树状数组和线段树具有相似的功能，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数组不一定有。但是树状数组的代码要比线段树短，思维更清晰，速度也更快，在解决一些单点修改的问题时，树状数组是不二之选。--选自$OI-WIKI$ 如图，$a$数组为原序列，$ 阅读全文

摘要：洛谷的【模板】题 按照难度排序 题单 P3367 \(\color{#F39C11}{【模板】并查集}\) 大意 开始有$n$个元素，每个元素初始时在一个单独的集合里。接下来$m$次操作，将$x,y$所在的集合合并或者判断$x,y$是否在一个集合里。 思路 无 代码 #include<bits/st 阅读全文

摘要：gcd 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。$a$，$b$的最大公约数记为$(a,b)$，同样的，$a$，$b$，$c$的最大公约数记为$(a,b,c)$，多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、 阅读全文

摘要：题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P2765 \(\color{#9D3DCF}{魔术球问题}\) 题目大意 阅读全文

摘要：题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P4013 \(\color{#9D3DCF}{数字梯形问题}\) 题目大意 给定一个上底为$m$，高为$n$的、由数字构成的梯形（如下图）。 阅读全文