2019年6月7日
[USACO17JAN] 晋升者计数 dfs序+树状数组
摘要： [USACO17JAN] 晋升者计数 dfs序+树状数组 "题面 洛谷P3605" 题意：一棵有点权的树，找出树中所有$(u,v)$的对数，其中$u,v$满足$val(u)\le val(v)$并且$u$为$v$的祖先。 本来想用dfs序+主席树做，每次查询$u$在其子树的大小排名，但是因为不熟写挂 阅读全文
posted @ 2019-06-07 22:40 Santiego 阅读(171) 评论(0) 推荐(0) 编辑