2019牛客多校第九场F Popping Balloons
2019牛客多校第九场F Popping Balloons
题意:给你若干个高度为h的树,然后砍y次,正好将所有树砍完,每次都是横着砍所有树,要求每次砍下所有的树的高度都一样,问第x次的时候砍到了什么高度。
解法:主席树+二分
A:这里的二分其实不是很严谨,主要是利用了主席树的递归搜索。
B:在查询的时候注意精度的问题(eps),然后这里我采用了递归建立主席树的方法,不是很推荐,只是比较好写,有一...
原创
2019-08-19 09:22:36 ·
155 阅读 ·
0 评论