
启发式合并
文章平均质量分 85
RJ28
小学生
展开
-
Educational Codeforces Round 2 E. Lomsat gelral(启发式合并)
You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let's call colour c dominating in the subtree of vertex v if there are no other colours that appear in the原创 2016-12-16 08:51:59 · 411 阅读 · 0 评论 -
Codeforces Round #402 (Div. 1) C. Peterson Polyglot(字典树合并/可持久化字典树)
Peterson loves to learn new languages, but his favorite hobby is making new ones. Language is a set of words, and word is a sequence of lowercase Latin letters.Peterson makes new language every mo原创 2017-02-28 11:15:37 · 1017 阅读 · 2 评论 -
Hdu-6133 Army Formations(线段树合并)
Though being cruel and merciless in the battlefields, the total obedience to the command hierarchy makes message delivering between Stormtroopers quite inefficient, which finally caused the escape of原创 2017-08-19 20:31:50 · 751 阅读 · 4 评论