2014年10月6日
Poj--2763（树链剖分，线段树，处理边）
摘要： 2014-10-0622:08:46思路：一道裸的树剖，线段树维护的是边，所以姿势稍有不同。建树的过程不用另开Build函数，而使用Update将边一条一条更新进树中。 要注意！线段树中第 i 个叶子节点存的是第 i - 1条边。（这样就使得第一条边为根节点与其父节点的边，是虚的边） 1 /**... 阅读全文
posted @ 2014-10-06 22:12 Naturain 阅读(181) 评论(0) 推荐(0)
Hdu--5060（数学）
摘要： 2014-10-0620:43:27思路：给这题跪了。。推了好久- = 数学太渣。 学到了一个重要的公式（其实自己推推也很快出来的）：球冠公式：pi * h^2 * (3R - h) / 3，R为球的半径，h为球冠的高。 1 /***********************************... 阅读全文
posted @ 2014-10-06 20:46 Naturain 阅读(170) 评论(0) 推荐(0)
CF Bayan Contest Warm Up round （Oct 5th）
摘要： 2014-10-0615:13:20这场CF有点丧病QAQ。A：打表画图题，先用二维数组存图，然后输出。（写的搓搓的～） 1 /************************************************************************* 2 > File... 阅读全文
posted @ 2014-10-06 15:36 Naturain 阅读(151) 评论(0) 推荐(0)