会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f321dd
新随笔
管理
2016年7月19日
BZOJ2588: Spoj 10628. Count on a tree
摘要: 裸的树上主席树。一般的主席树每个节点相当于一个前缀和,树上主席树每个节点相当于到根的和,可持久化的时候以树上的父亲为上一个版本。 注意最后一行行末不能输出换行,否则会PE。 upd: 用可持久化trie重写了一遍,和主席树本质相同写法不同,变快了。
阅读全文
posted @ 2016-07-19 00:07 f321dd
阅读(274)
评论(0)
推荐(0)
编辑
公告