博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2021年5月11日
CF. 966E. May Holidays(树剖/虚树 分块)
摘要： 给定一棵树，在树上每个点处有$1$个人，每个人有一个忍耐程度$t_i$。当一个人子树内放假的人数$\gt t_i$且他没有放假的时候，他会删库跑路。初始时所有人都没放假。有$m$次操作，每次将一个人由放假变为不放假或由不放假变为放假，然后输出一共有多少个人会删库跑路。 $n,m\leq10^5,\ 0\leq t_i\leq n$。 阅读全文
posted @ 2021-05-11 11:40 SovietPower 阅读(94) 评论(0) 推荐(0) 编辑