会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
(o-ωq)).oO
博客园
首页
新随笔
联系
订阅
管理
2022年7月23日
2022“杭电杯”中国大学生算法设计超级联赛(2)
摘要: #链接 这次的界面终于让我有了一点我是花了钱的感觉( ##$Static Query on Tree$ 树链剖分做法:把在 $A,B$ 中的点到根的路径染色,把 $C$ 中的点的子树染色,都被染色过的点就是答案。 容斥做法:按 $C$ 中节点的从属分成多个子树,若 $a$ 在 $b$ 的子树中,则无
阅读全文
posted @ 2022-07-23 00:40 (o-ωq)).oO
阅读(93)
评论(0)
推荐(0)
编辑
公告