题意是这样的，给定一个n个元素的数组，初始值为0，3种操作：1 k d将第k个数增加d；2 l r 询问区间l...r范围内数之和；3 l r 表示将区间l...r内的数变成离他最近的斐波那契数，要求尽量小。线段树操作题目，其中对于第三种操作用一个懒惰标记一下，表示l...r内的数是不是已经变成斐波...
分类：
其他好文 时间：
2014-07-30 23:31:25
阅读次数：
318
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:59798Accepted:18237Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-07-30 23:09:55
阅读次数：
370
UVA 12299 - RMQ with Shifts
题目链接
题意：给定一个数组，两种操作，每次query操作输出区间最小值，每次shift操作把选中位置每个位置向左移一位，最左的到最后去
思路：线段树，shift操作中位置个数不会超过30个，那么直接当作点修改来做，那么就变成了简单的线段树了
代码：
#include
#include
#include
u...
分类：
其他好文 时间：
2014-07-30 20:56:34
阅读次数：
331
运算符是编程中用得最多的，其包括一元，二元和三元 三种运算符。swift也和其它编程语言一样基本就那些，下面总结一下，也有它特有的运算符，比如区间运算符
1、一元运算符
= 赋值运算符，用得最多的啦，其不带任何返回值
+
加法（数字相加，也可用于字符拼接var ss = "a"+"b"）
- 减法
* 乘法
/
除法
%
求余(负号忽略，浮点数也可以求...
分类：
其他好文 时间：
2014-07-30 20:56:24
阅读次数：
176
题意：典型的线段树C，Q问题，有n个数a[i] (1~n),C， a， b，c在[a,b]区间增加c
Q a b 求[a,b]的和。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-30 20:45:24
阅读次数：
242
Description
Let us define a regular brackets sequence in the following way:
1. Empty sequence is a regular sequence.
2. If S is a regular sequence, then (S) and [S] are both regular sequences....
分类：
其他好文 时间：
2014-07-30 20:44:34
阅读次数：
267
一个字符串，每插入或者删除一个字符都需要一定的代价，问怎样可以使这个字符串变成一个回文串，且花费最小。
区间DP
当DP到区间[i,j+1]时，我们可以在i-1的位置添加一个str[j+1]字符，或者将在j+1处的字符删除，得到一个新的回文串，而且我们这两步操作都没有借助或者影响区间[i,j]的情况。
因此，那我们就可以将添加或者删除整合在一起，对字符str[j+1]的操作就按照...
分类：
其他好文 时间：
2014-07-30 14:50:53
阅读次数：
152
1.HDU 1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意：了解地方的兵营人数，每次询问告知区间内的总人数，其中会有兵营人数变更的更新操作这里要用到求和的query：int query(int x,int y){ int i=D+x-1...
分类：
其他好文 时间：
2014-07-30 14:41:03
阅读次数：
254
HDU 1754 单点更新，区间查询最大值，水题……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r...
分类：
其他好文 时间：
2014-07-30 12:23:33
阅读次数：
252
