2016年7月19日
BZOJ2588: Spoj 10628. Count on a tree
摘要： 裸的树上主席树。一般的主席树每个节点相当于一个前缀和，树上主席树每个节点相当于到根的和，可持久化的时候以树上的父亲为上一个版本。 注意最后一行行末不能输出换行，否则会PE。 upd: 用可持久化trie重写了一遍，和主席树本质相同写法不同，变快了。 阅读全文
posted @ 2016-07-19 00:07 f321dd 阅读(274) 评论(0) 推荐(0) 编辑