题意:
给定一棵有根树,开始时每个节点有苹果;
有两种操作 C
x :使x节点的状态改变,有果子变成没有,没有就变成有;
Q x
:查询x节点子树上的果子总数;
n,m
题解:
范围显然不能爆搜,所以我们在求和的时候不能枚举;
可以想到用树状数组来维护和;
所以基本想法就是使子树们各自在一个区间上,然后树状数组维护;
制作这个区间就用dfs,回溯时正好记录了整棵子树的信息;...
分类:
移动开发 时间:
2015-04-30 16:16:43
阅读次数:
155
/*
子父类出现后,类成员的特点:
类中成员:
1,变量。
2,函数。
3,构造函数。
//如果子类中出现父类中非私有的非同名成员变量时,可以直接使用。
1,变量
如果子类中出现非私有的同名成员变量时,
子类要访问本类中的变量,用this //不写也行,省略了this.//this是本类对象的引用,super是父类对象的引用。
子类要访问父类中的同...
分类:
其他好文 时间:
2015-04-26 09:24:08
阅读次数:
126
/*
3,子父类中的构造函数。
在对子类对象进行初始化时,父类的构造函数也会运行,
那是因为子类的构造函数默认第一行有一条隐式的语句 super();
super():会访问父类中空参数的构造函数。而且子类中所有的构造函数默认第一行都是super();
为什么子类一定要访问父类中的构造函数。
因为父类中的数据子类可以直接获取。所以子类对象在建立时,需要先查看父类...
分类:
其他好文 时间:
2015-04-26 09:23:11
阅读次数:
111
一年一度的盛会,移动互联网界规格最高的会议,2015全球移动互联网大会就要召开了。当然,门票的价格也是高规格的,至少小编还是买不起(囧)。听说,那里边演讲的都是业界顶尖大佬,呼风唤雨的人物;听说,那里边答疑的都是码农中的精英,独当一面的奇才;听说,那里边谈论的都是未来的趋势,真金白银的点子;听说,那...
分类:
移动开发 时间:
2015-04-22 18:06:36
阅读次数:
188
问任何有丰富经验的数据库人员,他们都会告诉你
SELECT * FROM ...不是一个好点子,所以最好不要用。今天,我花了好几个小时测试一些由于使用select * 出错的地方,然后我发现:
Rennie Moodley 来帮助我理解发生后我发现的问题是什么,帮助我创造了下面的示例代码,然后2人和Christopher
Swart 提高样品,发现一些更古怪,你在下面也会看到。
...
分类:
其他好文 时间:
2015-04-20 14:52:11
阅读次数:
136
最近课比较少,空闲时间比较多,一有时间就东想西想,想着想着就突然想到做手机游戏(android)了,学习下CoCos2d。看了一些CoCos2D的相关文档和教程,觉得是时候实战了,但是苦于没有什么新奇的游戏点子,只有写下被儿时玩过的坦克大战了(主要素材好找)。而这个系列的文章来记录下我的开发过程。
分类:
其他好文 时间:
2015-04-19 01:08:04
阅读次数:
175
【题目链接】:click here~~
【题目大意】:
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下...
分类:
其他好文 时间:
2015-04-18 17:48:37
阅读次数:
144
题目地址 1 /* 2 题意:要你构造一个有2n+p条边的图,使得,每一个含k个结点子图中,最多有2*k+p条边 3 水得可以啊,每个点向另外的点连通,只要不和自己连,不重边就可以,正好2*n+p就结束:) 4 */ 5 #include 6 #include 7 #in...
分类:
其他好文 时间:
2015-04-08 15:00:18
阅读次数:
124
还记得以前发过一篇文章《程序员和产品经理是怎么互相看的?贬低还是赞扬?》,里面谈到了我在现实生活中所看到的这两个角色是如何看待自己及对方的工作职责的。实际工作当中,也听到很多程序员和产品经理之间的互相抱怨,如果我问有什么办法能缓解他们之间这种水深火热互不相容的紧张关系吗?很多人同意这么一个观点:只有懂技术的产品经理才能和程序员和睦相处,他们互相理解,产品经理不会整天提出那些天马行空、乱七八糟的点子...
分类:
其他好文 时间:
2015-04-07 19:45:58
阅读次数:
159
获取当前站点(子站点而不是站点集)下的listvar clientContext = new SP.ClientContext.get_current();var list=clientContext.get_web().get_lists().getByTitle("List名称");其他子站va...
分类:
编程语言 时间:
2015-04-07 15:26:24
阅读次数:
235