st 表 和 分块 都可做 还跑得很快 然而我只会线段树 题目要求是线段树的插入操作 直接考虑建一棵足够大的线段树，插入操作就变成了 单点修改操作 剩下的查询直接查询$ (x \ \ L \ + \ 1, \ x )$ code: ...
分类：
Web程序 时间：
2018-12-11 14:29:02
阅读次数：
192
正解:分块+bfs 解题报告: 突然感觉不停课大概是正确的选择QAQ 大概实在是没有天赋?明明都知道正解是分块甚至还听了下解法感觉理解了,再看一次依然没想到解法,,,好菜啊,,,所以这种明明都落实过然而再看一次还是做不出来的题目是最最应该写题解的了QAQ 昂不叨叨了说说这题正解 1) 显然的是每块石 ...
分类：
其他好文 时间：
2018-12-10 14:15:06
阅读次数：
162
传送门 分析 对这个$f(k)$整除分块，用杜教筛搞出$\mu$的部分然后另一部分快速幂即可 代码 ...
分类：
其他好文 时间：
2018-12-09 11:59:47
阅读次数：
241
"传送门" 这道题其实我一开始直接的反应是分块……不过听说这是CDQ分治练习题。 看到这种删除的题……一般就会想到先全删光之后整回去。对于每次添加，我们要统计的就是添加在它之前的，位置在它之前的，比他大的，和添加在它之前的，位置在它之后的，比他小的。 形象地说，对于每一个操作i，给定三个值$tim$ ...
分类：
其他好文 时间：
2018-12-08 22:33:17
阅读次数：
157
这一讲我们讲解了ORBSLAM2中，ORB的分块提取源码是如何实现的，并且分析了分块提取和原生态的ORB之间的对比； 另外，本文还将源码进行单独实现，提供了一个github的源码，给大家练手。 ...
分类：
其他好文 时间：
2018-12-08 15:41:56
阅读次数：
216
JavaScript提供定时执行代码的功能，叫做定时器（timer），主要由setTimeout()和setInterval()这两个函数来完成。 setTimeout() setTimeout() setTimeout函数用来指定某个函数或某段代码，在多少毫秒之后执行。它返回一个整数，表示定时器的 ...
分类：
其他好文 时间：
2018-12-07 20:54:26
阅读次数：
181
数据结构——分块 1.基本思想 ? 分块思想是通过适当地划分，预处理一部分信息并保存下来，用空间换取时间，达到时空平衡。事实上，分块比线段树等数据结构朴素得多，基本上算是“优化的暴力”。但是它更加通用，且更易实现。 ? 何为“适当的划分”：~~玄学~~ 数学方法推导 2.题型分析 1.数列分块 已知 ...
分类：
其他好文 时间：
2018-12-04 21:11:14
阅读次数：
216
分块算法 算法思想 引用某次考试Problem上的（伪）Pre reading(题解)： 分块算法： 分块很像线段树，但是比线段树看起来更“暴力”一些，写起来更简单一些（期望得分80），用来维护复杂的区间信息时更容易一些。基本思想：可以把具有n个元素的集合分解成√n段，每一段的长度为√n （当然，最 ...
分类：
其他好文 时间：
2018-12-03 16:29:19
阅读次数：
230
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" "数列分块入门5" "数列分块入门6" "数列分块入门7" "数列分块入门8" "数列分块入门9" "蒲公英" "公主的朋友" ...
分类：
其他好文 时间：
2018-12-01 23:42:51
阅读次数：
195
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" ...
分类：
其他好文 时间：
2018-12-01 23:42:27
阅读次数：
181
