整体二分
关注
分享
扫一扫
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
bzoj2527 [Poi2011]Meteors 整体二分+树状数组
Description Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。 1...原创 2018-10-08 11:10:05 · 201 阅读 · 0 评论 -
bzoj4009 [HNOI2015]接水果 整体二分+扫描线+树状数组
Description 给定一棵n个节点的树，m条带权树上路径(x,y,w)，q个询问，求包含给定路径(a,b)的带权路径中权值第k小路径的权值 N,P,Q<=40000。 Solution 现在看啥都是病句了，病句学起来好毒啊 考虑单次询问怎么做。按照dfs序我们把一条路径视作二维平面上的一个点，把盘子能覆盖的路径视作一个或两个矩形，二分答案扫描线做矩形覆盖就行了。 现在多了多组询问，...原创 2018-12-04 21:40:06 · 170 阅读 · 0 评论