题意：给定平面直角坐标系中的N个矩形，求它们的面积并。 题解：建立一个四元组（x,y1,y2,k).(假设y1<y2)用来储存每一条线，将每一条线按x坐标排序。记录所有的y坐标以后排序离散化。离散化之后线段树的第i个叶子节点储存的是y[i+1]-y[i]. 这里的线段树用的是一个不用下传延迟标记的做 ...
分类：
其他好文 时间：
2018-09-21 22:58:52
阅读次数：
184
突然意识到忘记扫描线怎么写叻，赶快补补。 我是离散化了y坐标，将x坐标排序，线段树里面下标是离散后的y，存的是实际的覆盖了的y的长度。 主要是$update$的时候，如果当前整个区间都被覆盖叻，那么直接更新成这段的实际长度。如果已经到叶子节点，长度就是0，剩下是没有被覆盖完的情况，就用左右儿子更新。 ...
分类：
其他好文 时间：
2018-09-21 20:27:28
阅读次数：
155
题解：构造策略，将最大值n当作根，其它出现的节点作为叶子节点，然后计算叶子节点出现了几次，则对应这条链上应该有几个节点。 ...
分类：
其他好文 时间：
2018-09-20 19:51:51
阅读次数：
208
组合模式(Composite Pattern)：组合多个对象形成树形结构以表示具有“整体—部分”关系的层次结构。组合模式对单个对象（即叶子对象）和组合对象（即容器对象）的使用具有一致性，组合模式又可以称为“整体—部分”(Part-Whole)模式，它是一种对象结构型模式。 ...
分类：
其他好文 时间：
2018-09-20 01:09:58
阅读次数：
181
题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 首先我们知道，到一个点距离最远的点是直径的端点。考虑贪心，如果我要最大化一个不在选定直径上的点的贡献，一定是将它和某个直径的端点连在一起算贡献。也就是说在这个点消失 ...
分类：
其他好文 时间：
2018-09-19 23:39:04
阅读次数：
379
画b+树的几个要素： 1. 有k个子树的中间节点包含k个元素 2. 根节点的每一个元素一般作为某一子树的最大元素，根元素的最大元素是所有子树的最大元素 3. 非叶子节点不存储实际的数据，只用来索引，所有的数据存储在叶子节点中； 3.1 聚集索引的叶子节点直接存储数据，非聚集索引的叶子节点存储的是指向 ...
分类：
其他好文 时间：
2018-09-18 12:35:28
阅读次数：
179
题意：给定一棵树，将叶子节点划分成若干个集合，集合内的叶子节点两两距离小于$K$，问最小划分的集合数。 想歪了，感觉这类题目自己做得好虚啊，不知道为什么能想到这样的思路。 正解就是对于每一个儿子，保存最大距离的叶子，然后排序之后，找到一$R$使得$[1,R]$可以在一个集合内。 然后将$[R+1,s ...
分类：
其他好文 时间：
2018-09-18 11:16:30
阅读次数：
126
? 数据库 1.数据库的索引有哪些？ (1)B树索引：利用B树作为底层数据结构的索引，在B树索引中保存索引列的值和数据表的对应行的ID，每一个叶子结点都存放着一个索引列的值和数据表对应行的ID，通过这个可以实现快速查询。 (2)位图索引：当字段的基数很低时，需要使用位图索引（效率较高），将某个字段所 ...
分类：
编程语言 时间：
2018-09-14 23:04:48
阅读次数：
139
暴力做法：枚举每个节点与它距离为二的点， (x,y)会被算两次。 答案是sum/2. 正解：距离为二的点只有两种情况。 1.某个叶子节点与它父亲的父亲。 2.某一个父亲的两个儿子。 对于1,枚举每个点父亲的父亲。 2.x1x2+x2x3+x1x3=1/2*[(x1+x2+x3)^2-x1^2-x2^ ...
分类：
其他好文 时间：
2018-09-14 20:36:54
阅读次数：
151
题目链接 "hdu4035 Maze" 题解 f[u]表示在节点u通关的所需的边数期望 转移方程分叶子节点和非叶子点讨论 发现都可以化成f[x]=af[1]+bf[dad]+c的形式 然后推一下系数 还是看这个吧https://www.cnblogs.com/Paul Guderian/p/7624 ...
分类：
其他好文 时间：
2018-09-13 22:42:09
阅读次数：
194
