摘要：
简介 dsu on tree 跟 dsu 没有关系，但是 dsu on tree 借鉴了 dsu 的启发式合并的思想。 它是用来解决一类树上的询问问题，一般这种问题有以下特征： $1.$只有对子树的查询； $2.$没有修改。 如果满足以上特征，那么 dsu on tree 很可能就可以派上用场了。 阅读全文
摘要：
牛客 题目链接： "连续区间的最大公约数" Description 给定一个序列$a$，每次询问求满足$l\le l_1\le r_1\le r$且$gcd(a_l,a_{l+1},...a_r)=gcd(a_{l_1},a_{l_1+1}...a_{r_1})$的二元组$(l_1,r_1)$对数。 阅读全文
摘要：
愚人节比赛~ 阅读全文
摘要：
"丢个链接，走人" 阅读全文
摘要：
单调栈 阅读全文