树链剖分是一种应付树上修改和查询的算法(数据结构),要求树的形态不发生改变(改变的要用LCT维护) 树剖可以解决如下问题:路径修改(查询),子树修改(查询),单点修改。 其实有的题目DFS序即可,还有的要用点分治会明显方便一些。 本模板支持:输入p,q,查询p,q的路径上的权值和,给定p,w,将p子 ...
分类:
其他好文 时间:
2017-04-20 22:45:55
阅读次数:
178
当我在linux下用vi打开Test.java文件时[root@localhosttmp]#viTest.java会出现如下信息:Dos代码E325:ATTENTIONFoundaswapfilebythename".Test.java.swp"ownedby:rootdated:WedDec713:52:562011filename:/var/tmp/Test.javamodified:YESusername:roothostname:localhostprocess..
分类:
其他好文 时间:
2017-04-17 22:32:13
阅读次数:
207
1.vi 操作文件 异常:linux Found a swap file by the name 解决:使用ls -a命令查看才知道Test.java.swp是一个隐藏文件。注:以.开头的文件就是隐藏文件,把该隐藏文件删除后再次打开就没有上面的警告了。 ...
分类:
系统相关 时间:
2017-04-12 03:30:15
阅读次数:
144
1.使用同步阻塞调用: 需要自己创建线程,否则会报主线程使用网络的error; 2.使用非阻塞异步调用: 1.返回的Response,response.body().string()获取json只能使用一次,之后就会释放掉; 3.返回的Response实在子线程,需要自己再处理回到主线程更新页面; ...
分类:
Web程序 时间:
2017-04-11 13:29:41
阅读次数:
416
1. Haroopad概述 Haroopad is a markdown enabled document processor for creating web-friendly documents. You can author professional-looking documents of ...
分类:
系统相关 时间:
2017-04-07 21:59:02
阅读次数:
772
使用vim,错误出现原因一般为以下两种情况:(1)当你用多个程序编辑同一个文件时。(2)非常规退出时。会提示以下信息:E325:ATTENTION
Foundaswapfilebythename".old.txt.swp"
ownedby:rootdated:TueMar2813:27:342017
filename:/tmp/old.txt
modified:YES
username:roothostname..
分类:
系统相关 时间:
2017-03-28 20:13:24
阅读次数:
2542
导读:浮点数运算是一个非常有技术含量的话题,不太容易掌握。许多程序员都不清楚使用==操作符比较float/double类型的话到底出现什么问题。 许多人使用float/double进行货币计算时经常会犯错。这篇文章是这一系列中的精华,所有的软件开发人员都应该读一下。 随着你经验的增长,你肯定 想去深 ...
分类:
其他好文 时间:
2017-02-16 22:27:17
阅读次数:
2139