区间not，求区间1的个数。。。线段树裸题然而窝并不会线段树我们可以对序列分块，每个块记录0/1的个数和tag表示又没有区间not过就好了 1 /************************************************************** 2 Problem:...
分类：
其他好文 时间：
2015-04-11 19:12:49
阅读次数：
136
一.算法模块分析： 将整个项目可分为四部分： 1.将输入字符串链表分析到单链表 2.单链表化简 3.链表值运算 4.输出二.模块分块实现： 1.将输入字符串链表分析到单链表 分析： 一元稀疏多项式，包含...
分类：
其他好文 时间：
2015-04-10 17:49:24
阅读次数：
129
FastDFS是为互联网应用量身定做的一套分布式文件存储系统，非常适合用来存储用户图片、视频、文档等文件。对于互联网应用，和其他分布式文件系统相比，优势非常明显。具体情况大家可以看相关的介绍文档，包括FastDFS介绍PPT等等。出于简洁考虑，FastDFS没有对文件做分块存储，..
分类：
其他好文 时间：
2015-04-10 11:40:51
阅读次数：
118
在App应用中，导航栏往往是用于解决功能分块的最佳控件，而底部导航栏更是导航栏中最常用的，因为它位于屏幕底部，用户操作起来会很方便。下面介绍一下使用Android控件TabHost实现底部导航栏的方法。TabHost可以在控件库里直接拖到页面上，非常方便，但拖出来的是顶部导航栏，如下图所示：
到这里就可以开始实现底部导航栏了，我们首先转到它的XML布局代码里，然后修改成下面这样：<FrameLay...
分类：
移动开发 时间：
2015-04-08 15:06:47
阅读次数：
203
描述
Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonkey可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。
分析
分块, 维护...
分类：
其他好文 时间：
2015-04-07 19:48:34
阅读次数：
134
Big String 给一个字符串，长度不超过 106，有两种操作： 1. 在第 i 个字符的前面添加一个字符 ch 2. 查询第 k 个位置是什么字符操作的总数不超过 2000如果直接模拟的话，移动到后面的数据量太大。我们分块的话，...
分类：
编程语言 时间：
2015-04-04 10:28:22
阅读次数：
148
BMP图片，是Bitmap（位图）的简称，它是windows显示图片的基本格式。在windows下，任何格式的图片文件（包括视频播放）都要转化为位图才能显示出来。各种格式的图片文件也都是在位图格式的基础上采用不同的压缩算法生成的。位图文件主要分为如下3个部分：块名称 对应Window结构定义 大小....
莫队大法好，分块一同乱搞。
远哥出的题，当时没做出来，今天才学会莫队。
如果[l,r] -> [l,r+1] 可以在o(1)时间内求出，就可以sqrt（n）分块后，对询问排序更新。
因为我写的太丑了，必须用输入外挂才过了。
复杂度msqrt（n）
代码：
#include
#include
#include
#include
#include
#include
using namesp...
分类：
编程语言 时间：
2015-04-01 21:59:06
阅读次数：
217
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这...
分类：
其他好文 时间：
2015-03-31 23:51:02
阅读次数：
175
