![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
zhouyer
大学本科,就读于成都东软学院!
展开
-
Movie collection
Description Mr. K. I. has a very big movie collection. He has organized his collection in a big stack. Whenever he wants to watch one of the movies, he locates the movie in this stack and remov原创 2014-07-23 13:11:05 · 404 阅读 · 0 评论 -
POJ 3321 apple tree
题意:一棵树上有n个叉子(其实就是n个节点),再告诉你n-1个线段告诉你是u和v节点相连的,再输入m组操作,有两种操作,当是Q操作时你就要输出对象的节点上有多少个苹果(初始化时每个节点都有苹果),C操作是吃掉苹果或是长出苹果(一个节点只能是有一个苹果或是没有苹果,即:有苹果就是吃掉当前节点的苹果,没苹果就是长出苹果)。 思路:可以把它倒过来就可以用树状数组做了,就是还要用dfs来搜一下每个节原创 2014-07-22 15:57:00 · 352 阅读 · 0 评论