JZOJ6025. 【GDOI2019模拟2019.2.16】加农炮
题意:
数据范围:
Analysis:
不难看出我们就是要求斜率第KKK大,一般这种题都用二分解决。
斜率可以用最简分数表出,我们采用Stern−BrocotTreeStern-Brocot TreeStern−BrocotTree来解决这道题。
这是一棵用来表示所有既约分数的树,且该树满足二叉搜索树的性质,中序遍历是有序的序列。
其形状大约如下:
对于中序遍历这棵树得到的序列,若ab,cd...
原创
2019-02-16 22:34:19 ·
489 阅读 ·
0 评论