题目大意：给定一个序列，多次询问某个区间中所有数字出现次数的平方和
莫队算法 不解释
#include
#include
#include
#include
#include
#define M 50500
using namespace std;
struct query{
int l,r,pos;
bool operator < (const query &Y) ...
分类：
编程语言 时间：
2014-11-27 18:30:36
阅读次数：
197
题目大意：一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。
思路：莫队走起。
CODE：
#include
#include
#include
#include
#include
#define MAX 50010
using namespace std;
...
分类：
编程语言 时间：
2014-11-27 18:28:39
阅读次数：
205
题解见 ：http://blog.csdn.net/iamzky/article/details/41088151ORZ ZKY2个懒标记：是否翻转，覆盖成了什么。怎么处理一个块上有两个标记的情况呢？若该块原来没有任何标记，或要打的标记和原本的标记种类相同，则直接打上标记；若已有翻转标记，再覆盖时则...
分类：
其他好文 时间：
2014-11-27 14:06:37
阅读次数：
246
A Simple Problem with IntegersDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to ...
分类：
其他好文 时间：
2014-11-27 12:28:24
阅读次数：
177
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11861Accepted Submission(s): 5223Problem...
分类：
其他好文 时间：
2014-11-27 12:07:12
阅读次数：
200
StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the ...
分类：
其他好文 时间：
2014-11-27 12:06:58
阅读次数：
171
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18378Accepted Submission(s): 9213Proble...
分类：
其他好文 时间：
2014-11-27 12:01:18
阅读次数：
211
使用sql语句创建一张表:
CREATE TABLE 表名(字段1名称 字段1类型(字段1长度),字段2名称 字段2类型(字段2长度));
使用sql给表重命名：
RENAME TABLE 旧表名 TO 新表名;
将一张表中的编号在某一区间中的数据的某个字段统一更新
UPDATE 表名 SET 字段名=字段值 WHERE id >区间开始值 AND id...
分类：
数据库 时间：
2014-11-27 10:46:04
阅读次数：
199
题目大意：给一个由，(，)，[，]组成的字符串，其中()，[]可以匹配，求最大匹配数题解：区间dp：dp[i][j]表示区间 [i，j]中的最大匹配数初始状态 dp[i][i+1]=(i,i+1可以匹配)？2：0状态转移见代码代码：#include #include #include#include...
分类：
其他好文 时间：
2014-11-26 22:21:57
阅读次数：
255
题目链接：传送门
题意：求区间[a,b]内与n互质的数的个数。
思路：用容斥求出[1-b]与n互质的个数—[1-(a-1)]内与n互质的个数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-26 20:59:27
阅读次数：
180
