思路： 构造等差数列的条件： 1、区间内所有数差分的$gcd=x$ 2、区间内$max-min=(r-l)*k$ 3、区间内数字不相同 线段树维护最大值，最小值以及差分。 对于每次询问判断上述三种情况，如果满足则说明可以构成等差数列。 需要特判的情况： 1、$k=0$，此时条件3不需要满足 2、$l ...
分类：
其他好文 时间：
2017-07-15 13:46:48
阅读次数：
154
区间查询默认使用AND在最后面元素加上ORSELECT*FROM`weibo_user`WHERE(`id`>1OR`id`<3)$map[‘id‘]=array(array(‘gt‘,1),array(‘lt‘,3),‘OR‘);组合查询SELECT*FROM`weibo_user`WHERE`id`=1OR(username="bnbbs"ANDemaillike"%bnbb%")$map[‘id‘]=array(‘eq‘,1);$map[‘_strin..
分类：
数据库 时间：
2017-07-15 12:52:35
阅读次数：
185
1174 区间中最大的数 dmax[i][j]表示区间[i,i+j<<2) ...
分类：
其他好文 时间：
2017-07-15 12:51:18
阅读次数：
169
eq=>‘=‘$map[‘id‘]=array(‘eq‘,‘2‘);neq=>‘<>‘$map[‘id‘]=array(‘neq‘,2);gt=>‘>‘$map[‘id‘]=array(‘gt‘,3);egt=>‘>=‘$map[‘id‘]=array(‘egt‘,3);lt=>‘<‘$map[‘id‘]=array(‘lt‘,3);elt=>‘<=‘$map[‘id‘]=array(‘elt‘,3);模糊查询$map[‘user..
分类：
Web程序 时间：
2017-07-15 12:43:02
阅读次数：
160
例 1 可以把min-width和max-width理解为区间。 ...
分类：
Web程序 时间：
2017-07-15 11:30:43
阅读次数：
273
POJ 3225 题 意 : 区 间 操 作 , 交 , 并 , 补 等 思 路 : 我 们 一 个 一 个 操 作 来 分 析 :( 用 0 和 1 表 示 是 否 包 含 区 间 , - 1 表 示 该 区 间 内 既 有 包 含 又有 不 包 含 ) U : 把 区 间 [l,r ] 覆 盖 ...
分类：
其他好文 时间：
2017-07-15 11:15:30
阅读次数：
189
马上就要noi了……可能滚粗已经稳了……但是还是要复习模板啊 LCT: bzoj2049 1A 7min # include <stdio.h> # include <string.h> # include <iostream> # include <algorithm> // # include ...
分类：
其他好文 时间：
2017-07-15 09:55:54
阅读次数：
181
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订 ...
分类：
其他好文 时间：
2017-07-15 01:30:48
阅读次数：
269
海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变区间内所有咸鱼的状态，至少翻转 ...
分类：
其他好文 时间：
2017-07-14 23:06:52
阅读次数：
187
Problem 遗产 题目大意 给出一个带权有向图，有三种操作： 1.u->v添加一条权值为w的边 2.区间[l,r]->v添加权值为w的边 3.v->区间[l,r]添加权值为w的边 求st点到每个点的最短路 Solution 首先我们思考到，若是每次对于l,r区间内的每一个点都执行一次加边操作，不 ...
分类：
其他好文 时间：
2017-07-14 21:17:58
阅读次数：
295
