摘要: http://poj.org/problem?id=3321 题意:问某个节点的子节点以及它自己总共有多少个苹果,每C一次的话,则代表如果这个节点有苹果,则把苹果拿下,如果没有,则添加上去 思路:这个思路确实我没有想到过,用dfs从新建立一个新的序列,然后对这个新的序列求和(线段树和树状数组都可以) 阅读全文
posted @ 2017-07-19 20:55 一个_小菜鸟 阅读(326) 评论(0) 推荐(0) 编辑