裸题，但是因为权在边上，所以要先把边权放到这条边的子节点上，然后进行链更新/查询的时候不能更新/查询其lca。#include#include#includeusing namespace std;#define N 100001#define BN 320#define INF 214748364...
分类：
其他好文 时间：
2015-03-08 18:46:58
阅读次数：
460
引言
Java 虚拟机（Virtual Machine）在执行 Java 程序时， 会将它所管理的内存划分为不同的数据区，这些分块有不同的功能，理解它们各自的特点，对于深入理解java程序运行机制和调优Java代码，具有重要意义。其实个人觉得，理解 Java 虚拟机的原理，也没想象中的复杂（也许我的想法有点天真啊^_^），它的运行机制，就像一个小型操作系统，这也许就是虚拟机的来源吧。
...
分类：
编程语言 时间：
2015-03-08 17:20:58
阅读次数：
230
裸题，直接上。复杂度O(n*sqrt(n)*log(n))。//Num[i]表示树中的点i在函数式权值分块中对应的点//Map[i]表示函数式权值分块中的点i在树中对应的点#include#include#includeusing namespace std;#define N 80001#defi...
分类：
Web程序 时间：
2015-03-08 11:37:51
阅读次数：
210
题意：统计[a, b]或[b, a]中0~9这些数字各出现多少次。分析：这道题可以和UVa 11361比较来看。同样是利用这样一个“模板”，进行区间的分块，加速运算。因为这里没有前导0，所以分块的时候要多分几种情况。以2345为例，这是一个四位数，首先要计算一下所有的一位数、两位数以及三位数各个数字...
分类：
其他好文 时间：
2015-03-06 18:56:06
阅读次数：
108
类似p3261，只是我们需要分块预处理anss[i][j]第i块到第j块的答案，然后整块的部分直接获得，零散的部分暴力。#include#include#includeusing namespace std;#define N 12001#define MAXBIT 31#define BN 115...
分类：
其他好文 时间：
2015-03-06 15:52:38
阅读次数：
158
题意：统计[a, b]中有多少个数字满足：自身是k的倍数，而且各个数字之和也是k的倍数。分析：详细分析见《训练之南》吧，=_=||书上提出了一个模板的概念，有了模板我们就可以分块计算。虽然书上定义f(x)表示不超过x的非负整数且满足条件的个数，但为了编码方便，代码中f(x)的含义为0~x-1中满足条...
分类：
其他好文 时间：
2015-03-04 18:33:52
阅读次数：
142
本文介绍demo中函数的功能分块账号评论收藏关系/好友分组地理信息OAuth2（开发指南） 位置服务（开发指南）
分类：
编程语言 时间：
2015-03-03 18:17:13
阅读次数：
155
每个磁盘都有默认的数据块大小，这是磁盘进行数据读写的最小单位。构建于单个磁盘上的文件系统通过磁盘块来管理该文件系统中的块，该文件系统块的大小可以是磁盘块的数倍。文件系统一般为几千字节，而磁盘块一般为512字节。
HDFS同样也有块的概念，但是它大得多，默认为64MB。与单一磁盘上的文件系统相似，HDFS的文件也被划分为块大小的多个分块(chunk)，作为独立的存储单元。但是HDFS...
分类：
其他好文 时间：
2015-03-01 13:15:58
阅读次数：
161
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2506题意：给定一个序列，长度为n，询问m次，询问一段区间内元素模p等于k的个数。0<n,m≤1050<n,m\leq 10^5，元素≤104\leq 10^4，0<p≤1040<p\leq 10^4，0≤k<p0\leq k < p。题解：
因为没有修改操作，考虑离线做法。
将询问转化为从开...
分类：
其他好文 时间：
2015-02-27 17:01:24
阅读次数：
115
题目大意：给出一棵二叉树，整个树是天平，每个结点有一个砝码或一个天平，对于任意一个天平，绳子都在中点，每个砝码都有重量，求最少修改多少个砝码的重量使得整个天平平衡。
本题的关键在于一个结论：若最终天平平衡，则在同一个深度的所有结点，无论它的祖先结点是什么，重量都应该相同。并且上一层的重量应该是下一层的2倍。证明其实是显然的。。
之后只需要把所有的结点分块，然后取结点最多的块，其余的结点...
分类：
其他好文 时间：
2015-02-27 15:19:28
阅读次数：
165
