摘要：
简介 dsu on tree 跟 dsu 没有关系，但是 dsu on tree 借鉴了 dsu 的启发式合并的思想。 它是用来解决一类树上的询问问题，一般这种问题有以下特征： $1.$只有对子树的查询； $2.$没有修改。 如果满足以上特征，那么 dsu on tree 很可能就可以派上用场了。 阅读全文
posted @ 2020-03-27 22:12
wlzhouzhuan
阅读(400)
评论(0)
推荐(0)
摘要：
牛客 题目链接： "连续区间的最大公约数" 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)$对数。 阅读全文
posted @ 2020-03-27 14:57
wlzhouzhuan
阅读(161)
评论(0)
推荐(0)
摘要：
愚人节比赛~ 阅读全文
posted @ 2020-03-27 11:48
wlzhouzhuan
阅读(1219)
评论(0)
推荐(0)
摘要：
"丢个链接，走人" 阅读全文
posted @ 2020-03-27 09:30
wlzhouzhuan
阅读(168)
评论(0)
推荐(0)
摘要：
单调栈 阅读全文
posted @ 2020-03-27 08:18
wlzhouzhuan
阅读(210)
评论(0)
推荐(1)
浙公网安备 33010602011771号