摘要: 学习原因:正常的数组更新数组中一个区间的值的时间复杂度是O(n),树状数组则将一个数组转化成一个树形结构,这样每次更新的时间复杂度是O(log(n)),时间复杂度大大降低模板:/** 求2的次方 */int lowbit(int t){ return t&(-t);} /** 求前... 阅读全文
posted @ 2015-11-17 23:53 Gssol 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 记得那时候心情不好,总会躲到学校附近一个有个阶梯可以走上去的围墙顶上。那是偶尔经过偶然看见的阶梯。不是很隐蔽,但上去的人并不多,所以很快,我就把它占为己有了。每次心情不好的阴天,我就自己一个人躲上去。背对着喧闹的马路,面对着一大片安静的江水。有时会有淡淡的阳光落在水面,破碎的闪着刺眼的光。我一坐就是 阅读全文
posted @ 2015-11-17 22:51 Gssol 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/598/D题目分类:dfs题目分析:处理的时候一次处理一片而不是一个,不然会超时代码:#includeusing namespace std;int n,m,k,a,b,ii;int ans;char ch[... 阅读全文
posted @ 2015-11-17 22:16 Gssol 阅读(276) 评论(0) 推荐(0) 编辑