A. 考虑把(u,v)的询问离线挂在u上,然后dfs,每次从fath[x]到[x]相当于x子树dis区间加1,x子树以外区间-1,然后维护区间和区间平方和等。 常数略大。 B. 我们发现k=0的时候可以o(1)计算(毕竟是01序列)。当k>=1的时候可以证明答案是ceil(l/2)*trunc(l/ ...
分类:
其他好文 时间:
2016-12-19 14:01:48
阅读次数:
193
Redis4.0版本相比原来3.x版本,增加了很多新特性,如模块化、PSYN2.0、非阻塞DEL和FLUSHALL/FLUSHDB、RDB-AOF混合持久化等功能。尤其是模块化功能,作者从七年前的redis1.0版本就开始谋划,终于在4.0版本发布了,所以版本号也就从3.x直接迭代到了4.0以表示版... ...
分类:
其他好文 时间:
2016-12-18 20:39:08
阅读次数:
472
在自定义UITableViewCell中创建了一个按钮。 在自定义UITableViewCell中创建了一个按钮。 想在点击该按钮时知道该按钮所在的cell在TableView中的行数。就是cell的 indexPath.row两种方法都很好。-(IBAction):(id)sender{ NSLo ...
分类:
其他好文 时间:
2016-12-17 11:38:36
阅读次数:
172
转自: http://www.cnblogs.com/windlaughing/p/3287750.html Spring JDBC提供了一套JDBC抽象框架,用于简化JDBC开发。 Spring主要提供JDBC模板方式、关系数据库对象化方式、SimpleJdbc方式、事务管理来简化JDBC编程 S ...
分类:
数据库 时间:
2016-12-16 22:41:03
阅读次数:
268
百度链接: AP http://baike.baidu.com/link?url=_mC-Wkgl8j1_awpuicoZk3i4MWVcLaio1nm9XRt60F9QD4V_lJ-kE7J4CqmP86EWjJwajT5ZaHb4HupXeIA6YK HUB--http://baike.baid ...
分类:
其他好文 时间:
2016-12-14 01:41:54
阅读次数:
221
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3224 保存splay模版 一刻不停写了一个小时多一点,幸好一遍过了!(其实带着freopen wa了一次) ...
分类:
其他好文 时间:
2016-12-09 00:28:45
阅读次数:
188
一、私有 private修饰的属性、方法、成员变量只能在本类中使用(完全私有) fileprivate修饰的可以在extension中使用 二、取类型 取一个类的类型,oc中是[类 class],swift中 类.self 三、extension中可以声明计算属性,但不能声明存储属性,和oc中一样 ...
分类:
编程语言 时间:
2016-12-08 02:53:35
阅读次数:
229
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 面积交与面积并相似相比回了面积并,面积交一定会有思路,当然就是cover标记大于等于两次时。 但是操作起来发现与面积并有些不同。面积交要从面积并的状态转过来。当cover值为1的时候交 的长度可以 ...
分类:
其他好文 时间:
2016-12-07 23:19:40
阅读次数:
240
目前发现有两种包.两种不一样的json包. 第一种情况是: json包是json-lib包是net.sf.json 怎样判断JSONObject返回的是字符串null还是null值. 研究源码发现.JSONObject里有一段代码是当遇到json串中是null的时候.返回JSONNUll. 所以区分 ...
分类:
编程语言 时间:
2016-12-06 20:50:21
阅读次数:
991