olahiuj的博客

~!@#$%^&*(

bzoj4009 [HNOI2015]接水果 整体二分+扫描线+树状数组

Description 给定一棵n个节点的树,m条带权树上路径(x,y,w),q个询问,求包含给定路径(a,b)的带权路径中权值第k小路径的权值 N,P,Q<=40000。 Solution 现在看啥都是病句了,病句学起来好毒啊 考虑单次询问怎么做。按照dfs序我们把一条...

2018-12-04 21:40:06

阅读数 27

评论数 0

bzoj2527 [Poi2011]Meteors 整体二分+树状数组

Description Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够...

2018-10-08 11:10:05

阅读数 22

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭