这道题是rmq，再加上一个解决溢出。刚开始我也想过用rmq，虽然不知道它叫什么，但是我知道应该这样做。可是后来没想到这道题的特殊性，也就是解决溢出的方法，就放弃了。rmq可以用线段树，也可以用dp。 这道题都可以过的，而且线段树要快一些。#include #include #include #inc...
分类：
其他好文 时间：
2014-07-19 15:16:36
阅读次数：
251
1.建立升序数组：range();$numarr1 = range(1,4); //(1,2,3,4)$numarr2 = range(1,10,2); //(1,3,5,7,9)$letter = range('a','z'); //('a','b','c'......'z')2.使用循环访问数组...
分类：
Web程序 时间：
2014-07-19 14:36:19
阅读次数：
222
for循环可以和 else 子句同时使用（for...else）。当迭代完for循环完整个列表失败后，会执行else语句。但循环中被 break 终止的情况下不会执行。如下例子所示：for i in range(0,10):#for循环整个迭代不符合条件 if i > 10: b...
分类：
编程语言 时间：
2014-07-19 00:29:14
阅读次数：
207
今天介绍input在HTML5中的最后5种类型，分别是：number，range，search，tel和color注意：此种类型的input在Opera10+中效果为佳，Chrome中效果不是十分好，外观取决于浏览器1、number类型： 复制代码此输入框是一种专门用来输入数字的文本框，并且在...
分类：
Web程序 时间：
2014-07-18 17:04:46
阅读次数：
272
-(bool)checkDevice:(NSString*)name
{
NSString* deviceType = [UIDevice currentDevice].model;
NSLog(@"deviceType = %@", deviceType);
NSRange range = [deviceType rangeOfString:name];
return range.l...
分类：
移动开发 时间：
2014-07-18 16:37:54
阅读次数：
229
查看分区情况SELECT * FROM information_schema.PARTITIONS WHERE table_name='table_name'；PARTITION_NAME:分区的名称PARTITION_METHOD:分区的类型TABLE_ROWS:分区数据条数RANGE分区：cre...
分类：
数据库 时间：
2014-07-18 14:23:09
阅读次数：
321
- (BOOL)textField:(UITextField *)textField shouldChangeCharactersInRange:(NSRange)range replacementString:(NSString *)string;{ //string就是此时输入的那个字符text...
分类：
其他好文 时间：
2014-07-17 00:50:17
阅读次数：
354
#encoding=utf-8import randomfrom copy import copy def directInsertSort(seq): """ 直接插入排序 """ size = len(seq) for i in range(1,size): t...
分类：
编程语言 时间：
2014-07-16 18:11:59
阅读次数：
255
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.下面是百度得到的关于罗马数的解释：我的代码： 1 class Solution { 2 ...
分类：
其他好文 时间：
2014-07-16 18:00:22
阅读次数：
214
题目来源：POJ 2763 Housewife Wind
题意：给你一棵树 2种操作0 x 求当前点到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x
思路：树上两点u, v距离为d[u]+d[v]-2*d[LCA(u,v)] 现在d数组是变化的 对应每一条边的变化 他修改的是一个区间 用时间戳处理每个点管辖的区域 然后用线段树修改 线段树的叶子节点村的是根到每一个点的距离...
