题意:给你 n 个数,m个询问(c,x,y)
c==0 把x,y区间的值变为原来的平方根(向下取整)
c==1 计算x,y区间的和。
利用1的开方永远为1剪枝。。
#include
#include
#include
#include
//#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-13 15:50:04
阅读次数:
338
题目地址:BZOJ 1036
题目大意:给出一棵树,每个点有一个权值,要求三种操作:1.修改某个点的权值,2.询问x到y路径上各点的权值最大值,3.询问x到y路径上各点的权值之和。
算法讨论:树链剖分模板题。
Code:
#include
#include
#define N 30000
#define oo 0x7f7f7f7f
using namespace std;
int...
分类:
其他好文 时间:
2014-05-13 15:45:57
阅读次数:
336
一个文件(或目录)拥有若干个属性,包括(r/w/x)等基本属性,以及是否为目录(d)与文件(-)或连接文件(l)等属性。此外,Linux还可以设置其他系统安全属性,使用chattr来设置,以lsattr来查看,最重要的是可以设置其不可修改的特性,即便是文件的拥有者都不能进行修改。这个属性相当重要,尤其是在安全机制方面(security)。...
分类:
系统相关 时间:
2014-05-13 14:32:08
阅读次数:
266
任务:#配置可读取Git仓库#配置可写入Git仓库#配置Gitweb系统环境:#OSX10.9.2,系统自带Apachehttpd,版本2.2.26(Unix)#OSXServer3.1.1,为了避免Server这个词跟其他语境产生混淆,要是提到了OSXServer就用Server(app)替代#Xcode5.1,有了Xcode就有了Git,版本1.8.5.2描(tu)述(..
分类:
其他好文 时间:
2014-05-13 13:11:14
阅读次数:
553
windowsuser:administratorguestport3389Linuxuser:root普通用户很多Port:22更改ssh登录配置:位置:/etc/ssh/ssh_config—client配置/etc/ssh/sshd_config--服务器端的配置修改:第一步,备份服务器端的配置 第二步,编辑--说明#--注释说明图: /etc/init.d–yum/..
分类:
其他好文 时间:
2014-05-13 12:55:53
阅读次数:
371
StringBuffer:如果在程序中需要对字符串进行频繁的修改连接操作的话.使用StringBuffer性能会更高String:是对象不是原始类型.为不可变对象,一旦被创建,就不能修改它的值.对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去.线程安全就是多线程访问..
分类:
其他好文 时间:
2014-05-13 12:54:51
阅读次数:
326
1.常量<1>.constconstinta;intconsta;constint*a;int*consta;intconst*aconst;前两个的作用一样,a是一个常整型数;第三个意味着a是一个指向常整型数的指针(整型数是不可修改的,但指针可以);第四个a是一个指向整型数的常指针(指针指向的整型数十可以修改的,但指针是不..
分类:
其他好文 时间:
2014-05-13 12:51:45
阅读次数:
233
最近在配合其他团队对网站进行seo方面的优化,其中建议需要对url进行大量301修改,基本就是将原来的较长的url重新定向到一个比较短的url,提高对搜索引擎的友好程序,如果发现你的网页从一个很简精简的url被定向到一个冗长的url上,可能是被劫持了,对于google比较智能的搜索引..
分类:
其他好文 时间:
2014-05-13 12:19:57
阅读次数:
406
说实话关于笔记本的无线跟有线同时使用的问题(例如有线连接内网,无线连接外网),一直在遇见,一直在解决,但是一直解决透彻,每次都是能用就行也没有深究其原因。举例:有线连接内网,3G网卡连接外网,通过修改路由表能解决问题#定义3G网卡为默认路由
sudorouteadd-net0.0.0..
分类:
其他好文 时间:
2014-05-13 12:03:32
阅读次数:
359
在上篇博文中提到了开放—封闭原则,没有细谈,这次我们来总结一下设计模式的几大原则。
1开放—封闭原则:是指软件实体(类、模块、函数等)应该可以扩展,但是不可修改。
对原则的理解:开闭原则是最具有理想主义色彩的一个原则,它是面向对象设计的终极目标,下面所要介绍的几个原则可以看成是为了符合开闭原则所作的努力和解决办法。对于开闭原则通俗的理解就是,能不改就不改,能...
分类:
其他好文 时间:
2014-05-13 11:36:54
阅读次数:
201