Seol mar théacs é seo: Computing downwards accumulations on trees quickly