该文被密码保护。 阅读全文
posted @ 2022-11-17 19:36
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 21:46
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
摘要：
树上启发式合并，$DSU$ $On$ $Tree$，静态链分治，用于求解支持离线的树上子树查询问题。 暴力做法，每次做完一棵树就要把它清空，避免对它兄弟造成影响，但是做到它的祖先时又会重新对它做一遍，发现最后一棵树是不需要清空的，于是考虑将节点数最多的留到最后。 首先对树进行轻重链剖分，找出重儿子， 阅读全文
posted @ 2022-11-16 21:10
半步蒟蒻
阅读(207)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:40
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:39
半步蒟蒻
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:39
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:38
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:38
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:38
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:38
半步蒟蒻
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号