会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
purplevine
博客园
首页
新随笔
联系
订阅
管理
2022年10月15日
[ds 记录]P5901 [IOI2009]Regions
摘要: 这道题的难点,恐怕在复杂度分析( link 首先我们可以自由选择把询问放到上面或下面。放到上面,等价于对每个点求其子树内有多少某颜色的点;放到下面,等价于对每个点求其祖先中有多少某颜色的点。这种有可减性的针对子树或祖先的信息,可以利用差分离线一遍 dfs 一起统计。 那么明显,如果上面点少就挂到上面
阅读全文
posted @ 2022-10-15 13:38 purplevine
阅读(37)
评论(0)
推荐(0)
编辑
公告