摘要：
$LCA$ $LCA$即最近公共祖先，在我们进行树上的某些毒瘤操作的时候，常常需要知道它的值，因此就出现了许多用来求$LCA$的代码。 倍增 而倍增则是其中最好写，最好理解，支持的操作比较多(比树链剖分要少)的一个算法了，所以本文只介绍该算法~~才不是因为我不会~~。 思想 思想顾名思义就是倍增了， 阅读全文
posted @ 2018-11-04 19:50
DAGGGGGGGGGGGG
阅读(178)
评论(0)
推荐(0)
摘要：
$ 题目描述 给定一个序列$A$,请你输出$\sum_{1 define mod 1000000007 using namespace std; long long sum[1000100][6]; long long ans = 0; int main() { int n; scanf("%d", 阅读全文
posted @ 2018-11-04 18:14
DAGGGGGGGGGGGG
阅读(414)
评论(0)
推荐(0)
摘要：
分块 思想 分块作为一种在$oi$中十分（暴）妙（力）的算法和思想,常常被使用于各种数据结构和暴力算法中,所以它又被叫做优雅的暴力.世界上最好的算法就是暴力,因为它能处理最多的问题,但是更好的算法就是分块.分块主要基于分治,便是把各种数据分别装到不同的块中,然后在处理的时候分类讨论该怎么处理的算法. 阅读全文
posted @ 2018-11-04 09:24
DAGGGGGGGGGGGG
阅读(368)
评论(0)
推荐(0)
浙公网安备 33010602011771号