会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
铁蒺藜
泻水置平地,各自东西南北流
新随笔
联系
订阅
管理
2020年3月2日
dtoj3559简单树题(tree)
摘要: 按id分块。 对于每一个点,都记录下以它为根的子树中,属于哪一个块的有多少个点。 对于每一个块,维护这个块的所有点到每一个点的距离。 在块内以dfs序开一个树状数组。 修改的时候,两边分开算。 然后你就愉快的得到了20分暴力分
阅读全文
posted @ 2020-03-02 22:10 liankewei123456
阅读(151)
评论(0)
推荐(0)
编辑
公告