Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l define ll long long de ...
分类：
其他好文 时间：
2018-04-05 19:14:53
阅读次数：
145
背景 项目中已提供海量日志数据的多维实时查询，客户提出新需求：将数据导出。 将数据导出分两步： 1. 查询大量数据 2. 将数据生成文件并下载 本文主要探讨第一步，在es中查询大量数据或者说查询大数据集。 es支持的查询数量 es默认支持的查询数量或者说查询深度是10,000。 可以动态修改max_ ...
分类：
其他好文 时间：
2018-04-05 15:51:15
阅读次数：
6373
【传送门：BZOJ3626】 简要题意： 给出一棵树，设dep[i]为每个点与根节点的距离+1, 有m个询问，每个询问输入l,r,z 求出$\sum_{l<=i<=r}dep[LCA(i,z)]$ 题解： 读题，实际上dep[i]就表示i到根有多少个节点 那么如果要求dep[LCA(i,j)]的话， ...
分类：
其他好文 时间：
2018-04-04 18:06:42
阅读次数：
187
一、NSArray与NSMutableArray的方法区别 1、通过下标取得元素，只适用于NSMutableArray 错误现场： @property (nonatomic, strong) NSArray *departmentIdsArray; [self.departmentIdsArray ...
分类：
编程语言 时间：
2018-04-04 00:37:16
阅读次数：
254
4516: [Sdoi2016]生成魔咒 题目：传送门 题解： 真奥义之SAM裸题... 其实对于当前新增节点x的操作，每次对ans的贡献就是dep[x]-dep[fail[x]]（根据fail指针的定义随便YY） 然后有思路之后乍看题目每个x是10^9...瞬间GG %了已发cc然后被D飞，直接上 ...
分类：
其他好文 时间：
2018-04-03 22:02:28
阅读次数：
153
既然我都退役了就把这种东西发出来吧。 2017.12.25: dinic的bfs记得初始深度赋值0。 dinic注意return的是什么东西！ dinic玄学优化：如果!ret，则设定dep=-1。 2017.12.26: 注意修改前代码不会爆int，修改后的代码会爆int。 2017.12.27: ...
分类：
其他好文 时间：
2018-04-03 17:26:41
阅读次数：
97
写在前面 三周前，自己对于java程序真的没有太多的了解，连基本的输入输出都不会，至今清晰记得写第一次作业时的无奈；到了第二次作业，在了解了java的基本语法结构以及通读指导书的基础上，很快便完成了作业目标；而第三次作业，粗略浏览指导书的内容后，“认为”这次作业仅仅就是在上次作业的基础上做小幅修改， ...
分类：
编程语言 时间：
2018-04-03 17:21:30
阅读次数：
187
网站部署完后，如果每次使用gunicorn启动网站会很麻烦，因此必须使gunicorn自启动。 环境 ubuntu 16. 参考： http://www.yangfan.cc/zhanzhang/1425.html https://www.howtoing.com/how-to-deploy-fal ...
分类：
其他好文 时间：
2018-04-03 17:14:19
阅读次数：
265
CF757G Can Bash Save the Day? ...
分类：
其他好文 时间：
2018-04-03 15:29:35
阅读次数：
194
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 max_dep保存最大深度，cur_dep保存当前遍历节点的深度，均初始化为0。利用前序遍历的思想，每次访问到一个节点，先对cur_dep加1，若当前节点为叶 ...
分类：
其他好文 时间：
2018-04-03 14:22:40
阅读次数：
127
