该文被密码保护。 阅读全文
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)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:37 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:35 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:35 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:35 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:34 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:34 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:34 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:34 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:32 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:32 半步蒟蒻 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-16 06:31 半步蒟蒻 阅读(0) 评论(0) 推荐(0)