【未完工题解】P3605 [USACO17JAN] Promotion Counting P

P3605】题解

一:【题意】

二:【解法】

对于每个节点暴力合并儿子子树的权值序列,得到自己子树的权值序列,
容易想到可以用线段树合并加速,然后询问即可

三:【代码】

(施工中)

posted @ 2025-12-29 16:00  Ming3398  阅读(9)  评论(0)    收藏  举报