题意:
给你一个区间,每次可以进行两种操作
1:把区间中的数全都变成x
2:把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m
时限 15s,暴力也能过。。。。
线段树做法,区间更新,lazy标记,到需要更新的时候才更新。
num[rt] != -1,表示 区间 L[rt]~R[rt] 所有的数都相同。
#inclu...
分类:
其他好文 时间:
2014-08-05 11:22:53
阅读次数:
187
Nice boat大意:给你一个区间,每次可以进行两种操作,1:把区间中的数全都变成x 2:把区间中大于x的数变成gcd(a[i], x),最后输出序列。思路:线段树成段更行,用num数组的叶子存储数据,节点当作lazy来使用。 1 #include 2 const int maxn = 1000....
分类:
其他好文 时间:
2014-08-04 23:55:48
阅读次数:
292
Nice boat
大意:给你一个区间,每次可以进行两种操作,1:把区间中的数全都变成x 2:把区间中大于x的数变成gcd(a[i], x),最后输出序列。
思路:线段树成段更行,用num数组的叶子存储数据,节点当作lazy来使用。
#include
const int maxn = 100005;
int num[maxn<<2];
int gc...
分类:
其他好文 时间:
2014-08-04 21:34:18
阅读次数:
235
昨天给大家分享了一个时间和日期设置的小例子,今天发现Android的布局组件中有关于时间和日期的设置的组件,废话不多说,先给大家分享一下我的经验。 时间日期设置组件:TimePicker、DatePicker在布局文件中直接可以添加到我们的布局样式中,大家看代码: //时...
分类:
移动开发 时间:
2014-08-04 10:42:16
阅读次数:
217
人人网的品牌核心是什么?同学,同学关系。它没有认识到这个内核,也找错了参照对象。人人网和非死不可、微博、QQ空间都是不同的,不同之处就是它的同学关系,核心价值点也是同学关系。
在中国的情况下,一个人在社会上主要有三方面的关系。一是父母以及父母双方亲戚建立的社会关系。二是小学、初中、高中、大学的同学关系。三是毕业后建立的同事社会关系。可以说,同学关系是非常重要的社会关系,也是粘性非常强的社会关系。...
分类:
其他好文 时间:
2014-08-02 18:27:03
阅读次数:
271
3.1 在上面显示的页面中,大家可以看到左边的导航没有菜单选项,因此就不够名副其实了,下面我们添加树形菜单还是在视图中创建Mymenutree.js,代码如下:store=Ext.create('Ext.data.TreeStore', { defaultRoodId:'root', root...
分类:
Web程序 时间:
2014-08-01 18:34:22
阅读次数:
233
大致文件布局如下,一个html文件,一个loading.js,在loading.js中加载其他需要的js和css。
至于具体的速度的话,建议cdn或者一个域中最多加载6个js文件。在loading.js中加载js和css之前,检测是不是微信游览器,是的话,go。不是则跳转到提示。
function isWeiXin(){
var ua = window.navigator.user...
分类:
微信 时间:
2014-07-31 16:59:37
阅读次数:
376
不让TCP/IP调谐拖累网速 在Windows Server 2008工作环境中,下载访问网络中大容量的文件内容时,我们有时会感觉到网络连接速度非常缓慢,严重的时候还会出现不能访问的现象。遭遇这类故障时,不少人常常会错误认为这多半是有人在局域网中非法使用P2P下载程序,造成网络传输带宽资源被极度消....
分类:
数据库 时间:
2014-07-31 16:47:56
阅读次数:
216
现在开源硬件,已经成为了一种潮流,很多开源硬件项目不断推出各自的开源硬件产品. 市场上主流的有: raspberrry Pi, arDuino,Pcduino, CubieBoard, 在各自的发展过程中,大家都在维护各自的社区一生态环境,各有自己的...
分类:
Web程序 时间:
2014-07-31 13:43:16
阅读次数:
299
原文:NetBPM工作流的一个示例:请假审批前言 在NetBPM的实践与应用中,大家一定会遇到各种各样的问题,笔者特建此帖, 聚集了一些典型问题,并作了初步解答。本帖将不断更新,大家有什么问题,可以在目录中寻找,若没有类似问题答案,欢迎留言讨论,对某些问题有好的解决方法等也可以留言,我将...
分类:
Web程序 时间:
2014-07-30 14:41:13
阅读次数:
225