一个字符串能重排成回文串等价于这个字符串最多只有一个字符出现次数为奇数次 这题的询问和子树中深度有关，那么显然可以用dsu on tree解决 把询问离线下来挂在点上，然后按dsu on tree的顺序统计子树信息即可 复杂度\(O(nlogn+26m)\) 1 #include<bits/stdc ...
分类：
其他好文 时间：
2020-02-10 13:37:02
阅读次数：
64
离线存储可以将站点的一些文件存储在本地，它是浏览器自己的一种机制，将需要的文件缓存下来 在没有网络的时候可以访问到缓存的对应的站点页面，包括html，js，css，img等等文件在有网络的时候，浏览器也会优先使用已离线存储的文件，返回一个200（from cache）头。这跟HTTP的缓存使用策略是 ...
分类：
其他好文 时间：
2020-02-10 12:05:07
阅读次数：
44
1. 安装包管理工具 npm 或者yarn npm install -g yarn yarn基于node，并且速度更快，能自动缓存你下载过的包，让你在离线、重复下载时不需要通过去网上拉取文件，直接在本地就可以安装你需要的包！并且，yarn分离的各个包的安装过程，合理排队，不产生高频请求，单个包安装失 ...
分类：
其他好文 时间：
2020-02-09 23:30:35
阅读次数：
77
ST表超级详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常高效 ...
分类：
其他好文 时间：
2020-02-08 14:05:00
阅读次数：
113
【在线算法】所谓在线算法就是说，每次请求及时处理，处理完之后，直接返回，然后等待处理下一次请求。所以一般在线算法有个预处理过程，预处理数据之后，能够更快速的处理每次请求的结果，但是会有一个相对长一点的预处理过程。（e.g.ST算法） 【离线算法】所谓离线算法只是在来了非常多的请求之后，一次性处理多个 ...
分类：
编程语言 时间：
2020-02-07 14:45:51
阅读次数：
69
线段树分治 离线分治来解决一类问题，如 "二分图" 二分图显然可以用 扩展域的并查集 来实现，如果在线直接扫一遍的话， 发现边消失时撤销的操作并不是很好做（~~LCT大法吼啊~~），但如果撤销上一步操作就不是很难了， 只需要按秩合并，再搞一个栈来维护操作就行了 线段树分治 就不知道高明到哪里去了， ...
分类：
其他好文 时间：
2020-02-07 01:21:06
阅读次数：
65
简介 整体二分利用的是分治的思想，可以解决一些区间 kth 问题，是一种离线算法，可以对比主席树算法。 限制 题目需要满足以下条件： 1. 询问的答案具有可二分性 2. 修改对判定答案的贡献互相独立 ，修改之间互不影响效果 3. 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值 4. 贡 ...
分类：
其他好文 时间：
2020-02-06 23:08:26
阅读次数：
95
sqoop是apache旗下，用于关系型数据库和hadoop之间传输数据的工具，sqoop可以用在离线分析中，将保存在mysql的业务数据传输到hive数仓，数仓分析完得到结果，再通过sqoop传输到mysql，最后通过web+echart来进行图表展示，更加直观的展示数据指标。 sqoop基础 基 ...
分类：
其他好文 时间：
2020-02-06 16:40:10
阅读次数：
80
File -- Close Project -- 项目列表页面 创建项目的时候，要注意选择：解释器： Tips： pip工具，pip国内源 离线安装： 控制台接受用户输入： 变量的命名规范，（简单题） 变量风格： 标识符： 注释： ...
分类：
编程语言 时间：
2020-02-06 10:41:34
阅读次数：
72
Tensorflow 2 fashion-mnist离线数据集手动下载、离线安装、本地加载、快速读取 Tensorflow 2 fashion-mnist离线数据集手动下载、离线安装、本地加载、快速读取 商务合作，科技咨询，版权转让：向日葵，135-4855_4328，xiexiaokui#qq.c... ...
分类：
其他好文 时间：
2020-02-06 01:05:24
阅读次数：
285
