题意：

求区间第k大数

思路：

可持久化线段树。

其实这东西在国内更常见的名字应该是 zhu xi 树？应该是由于“中国高端数据结构领导者”的hjt比较早得引入（？推广？）而得来的。

题目链接

题意：

给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。

思路：

先考虑如果水平竖直地放置正方形（边和坐标轴平行）圈住所有点的最小正方形的边长是:

题目链接

题意：

有n个点，表示n个圆的圆心，问一组圆的半径，满足相邻(i,i+1)或者(n,1) 圆相外切。

思路：

我们发现确定第一个半径之后，其他的圆的半径似乎能解出来？

题意：

给定一个 N∗N(N≤4e9) 的矩阵，现在经过这样一个变换：将 (x,y) 变为 ((x+y)%N,(x+2×y)%N)(0≤x<N,0≤y<N) 现在求经过多少次这样的变换之后在回到 N∗N 的原始矩阵。

题意：

有一棵树，水源在根节点1，房子在叶子节点。有若干操作，操作可能是歹徒占领或者离开一个房子。我们不想给歹徒供水，可以通过切断边实现（如果某个叶子节点到根节点的路径上有一条边被切掉，那么就不能供水了。）对于每次操作后，问不给所有歹徒供水最少要切多少条边，并且问在切满足前面最小的情况下，最少使得多少个良民受影响。初始没有歹徒。

题目链接

题意：

在一个二维平面上，有n个加热设备，每个加热设备加热一个圆形，加热设备需要信号源才可以工作，信号源在原点上，但是高度不确定。假设设备的加热半径是一个与{信号源与设备的距离}有关的表达式。现在想要满足，至少有k个加热设备加热的面积大于s，问信号源的最高高度是多少。

题目链接

题意&思路：

给出n个圆

求恰好k个圆相交的面积，k属于1..n

先放个别人的代码。。。

我真是体会到了。。。软件工程这门课的重要性。。。

这代码真是烂得印象深刻。。。几何题全是面向过程？

[已解决]最近两个版本的 chrome（aura界面）有两个问题

https://github.com/fcitx/fcitx/issues/197

解决办法： 安装fcitx-im 包即可

题目链接

题意：

多n个圆的面积并。

思路：

发现和求2个圆的完全不一样，具体请参考

SPOJ 8073 The area of the union of circles（计算几何の圆并）（CIRU）

圆的面积并 

格林公式在面积并问题中的应用

（用格林公式搞真是跪烂了。。。。

题目链接

题意:

If two point such as (xi,yi,zi) and (xj,yj,zj) xi≥xj yi≥yj zi≥zj, the bigger one level add 1

问每个point的level是多少。

思路：

cdq分治，先去重并统计相同的点的数量，需要注意要记录原id对应到了哪个新id