![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 79
BIT_shenyunhan
ACM老年选手
展开
-
BZOJ3153 Sone1 (Toptree)
上周看Lytning(鄙校一队某大佬)开了一个LCT的专题,里面有这个题,正好我也没怎么写过LCT维护子树的题,就决定拿这个题开刀。先来说说LCT维护子树的大致思路,LCT里的轻边在Splay里都是只有儿子指向父亲但是父亲不指向儿子的虚边,如果维护的是树链,只用维护Splay里的实边,但是维护子树的话只要把每个节点的虚边也维护一下就行了。我之前只写过不带修改的子树维护,不带修改只要把虚子树信息向上...原创 2018-03-07 23:03:43 · 3083 阅读 · 2 评论 -
China-Final2016K Justice Rains From Above
这个题题意就是给你一个圆锥的顶点和母线与轴的夹角,再给一堆二位平面上的点,问最多能用圆锥覆盖多少个点。这个题和给一堆二维点,问用半径为R的圆最多能覆盖多少个点思路差不多。在二维情况下,我们总能让某个点在圆上,然后来卡其他的点,再用极角扫描线判最多能覆盖多少个点。所以对于圆锥,我们也可以枚举所有点,让这个点在圆锥上,然后再用类似的方法来卡其他的点。先说一下下文的一些约定,用 O 表示圆锥的顶点,Al...原创 2018-04-04 11:42:02 · 303 阅读 · 0 评论