链接:点我 1 /* 2 * POJ 3693 Maximum repetition substring 3 * 先穷举长度L，然后求长度为L的子串最多能连续出现多少次 4 * 既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两个连续的出现在字符串...
分类：
编程语言 时间：
2015-05-11 12:50:50
阅读次数：
169
题目链接：点击打开链接
cdq入门资料：点击打开链接
思路：首先根据上面的ppt可知cdq分治:
solve(l, mid);
计算[l,mid] 对 [mid+1, r] 区间的影响
solve(mid+1, r);
计算影响部分，把询问拆成2个，对x排序后搞搞即可。
#include
#include
#include
#include
#include
#in...
分类：
编程语言 时间：
2015-05-10 18:57:25
阅读次数：
154
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。树状...
分类：
编程语言 时间：
2015-05-10 18:47:59
阅读次数：
181
题意：给定N条线段，每条线段的两个端点L和R都是整数。然后给出M个询问，每次询问给定两个区间[L1,R1]和[L2,R2],问有多少条线段满足：L1≤L≤R1， L2≤R≤R2 ？题解，采用离线做法，先将所有线段和询问区间全部保存。然后将每个询问[L1,R1][L2,R2]拆分成两个，L1-1, [...
分类：
编程语言 时间：
2015-05-10 18:37:20
阅读次数：
122
线段树这一类树状结构一般可以用两种形式来实现—数组和指针。 下面学习了一下别人的指针实现的线段树。
和数组实现的一样分为三步：建树，添加值，查询。
#include
#include
#include
#include
using namespace std;
const int INF_MAX = -999999999;
const int INF_MIN = 999999999;
int ...
分类：
其他好文 时间：
2015-05-09 10:16:53
阅读次数：
98
DOM是文档对象模型的简称，他的基本思想是把结构化的文档解析成一系列相互关联的树状节点。DOM不属于JavaScript的范围，但是操作DOM却是JavaScript中最常见的任务，所有的节点都有统一的对外规范以便能进行管理和操作。网上关于DOM的知识都比较零散，我也通过这些零散的知识自己进行统一消...
分类：
其他好文 时间：
2015-05-09 01:12:26
阅读次数：
190
项目中有一项需求，需要将项目中的treeview控件展示的树状结构直接导成一张图片。网上方法很多，但很多都是屏幕截屏，我的解决思路是新建一个用户控件，将主窗体的Treeview的数据传给用户控件（不要直接用treeview做参数，可能会有问题），控件中将TreeView放到一个panel中，根据.....
分类：
其他好文 时间：
2015-05-08 14:47:44
阅读次数：
122
xml与json数据运用越来越广泛，根据项目的需要（xml存储不常变动的数据，json存储常用的树状结构与复杂的多字段设计，比如淘宝颜色与属性选项的功能），我把XML，JSON 都采用泛型做解析，以便数据调用的方便。现在和大家分享下xml 泛型解析。一、创建xml模板xml 文件名称与声明的名称一致...
分类：
其他好文 时间：
2015-05-07 21:39:55
阅读次数：
132
BZOJ 1227 [SDOI2009] 虔诚的墓主人 离线+树状数组+离散化...
分类：
编程语言 时间：
2015-05-07 08:50:42
阅读次数：
150
1：Html代码下级下级下级无限级无限级无限级无限级无限级无限级 实现的思路是运用checkbox的checked值来判断下级栏目是否展开，CSS3的选择器中提供了:checked 这个伪类，这个伪类提供我们，当元素拥有checked这个值的时候就执行你的CSS。（很强大是吧。有了CSS3我们会少写...
分类：
Web程序 时间：
2015-05-06 17:17:36
阅读次数：
143
