2021年10月19日
[USACO17JAN]Promotion Counting P
摘要： 题目链接 想到了用dfs去递归子树 然后歪了 想用dfs序和size去压到一维数组，然后查询区间排名，这里用分块可以过 但是想试一下树状数组 主要问题是在如何消除子树间统计答案的影响 借鉴了题解 只要先减掉之前的答案，维护后再加上，就可以抵消掉子树影响 #include <iostream> #in 阅读全文
posted @ 2021-10-19 11:20 Neworld1111 阅读(23) 评论(0) 推荐(0) 编辑