mindmb的专栏

<br />這道題值得你再作一次,絕對值得<br /><br /><br /><br />写了1天多,应该算是还没有掌握到题目里面.<br />这道题写来几次，最后还是仿照别人的最后些出来了。<br />主要不僅使要考虑到两边的更新.还有就是中间的,最大字段也要更新<br />这篇<br />http://hi.baidu.com/saimm/blog/item/c935d757b3f76c55d1090685.html<br />吧思路讲的很明白.<br />主要注意的就是把更新和查找都把他弄到下层,就是

<br />这道题写来将近半天。<br />题意 <br />就是求所覆盖到矩形外面的周长（不包括里面的空心矩形）。<br /> <br />算法： 线段树+离散化<br /> <br />思路： 把x和y轴作成离散化（就是用超元离散化   98陈宏论文有讲）。然后把 y轴作成，线段树，然后把x轴 扫描一遍。<br /><br /> 特别注意的就是，线段树与以往有所不同。 这个线段树到中点的处理.  线段树左右代表的是点.而我们要用是区间.所以 要保证r-l>1<br /> <br />下面两篇讲的还不错

这道题跟1177 求覆盖矩阵周长是一个思路的题目。题意: 给出 若干矩形。然后求总共被覆盖的面积。算法 ： 用线段树 储存 y 轴 的坐标 。然后由于考虑到是小数。所以离散化成为整数。                对于x轴 用扫描线到方法 。扫一遍。              需要注意到的就是 线段树的节点代表的是点 ，不是区间。             主要运用的是线段树的插入操作。               心得：有些线段树在 向下的时候有 向下更新。然后还有向上更新。（这是线段树一个比较容易错的地

题意：  n个人每个人有一个id还有一个numI ，开始从第k个人开始，第k个被拿出去，然后下一个被拿出去的是从第k个人往下数numI个，如果numI是正数那么就顺时针数numI个，如果是负数,就逆时针数abs（numI）个。第i个被拿出的人，得的分数，为i的因子个数。问谁的分数最高.解答：首先求最大分数是求反素数问题先看什么是反素数对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4. 如果某个正整数x满足:对于任意i(0 现在给一个N,求出不超过N的最大的反素数.然后求第I个人