dfs序
ljq真的不能再吃了
珍惜每一天
展开
-
【HDU 4358 Boring counting】 dfs序+ 莫队算法 无限Pe
HDU 4358 题意 就是给你一棵树 问你某个节点的子树颜色恰好出现 k 次的结果是多少 以后学下线段树做法 今天用dfs 序 + 莫队莽过去了 但是要输出多余空行 我就无限pe 因为一开始是最后一行加一个输出空行 就无限Pe 他要的是样例之间用空行 尴尬 莫队版本 /* if you can't see the repay Why not just work step by s...原创 2019-05-02 21:57:14 · 207 阅读 · 0 评论 -
【HDU 3887 Counting Offspring】dfs序 +树状数组
HDU 3887 他要统计子树内小于他的数有多少个 那么我们处理好询问空间 然后排个序 然后用树状数组维护比他小右多少个 答案就是 getsum(arr[i].id) - 1 (不计自身) /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */...原创 2019-05-02 22:53:15 · 137 阅读 · 0 评论