2019年2月4日
[CF1053C]Putting Boxes Together(线段树)
摘要： http://codeforces.com/blog/entry/62013 两个结论： 1.一定有一个箱子不用动。 2.不动的箱子一定是加权前缀和为S/2的那个。 1显然，2由1易得。 于是问题变为：求一段区间前缀和>S/2的第一个数的位置。显然先求出S/2，再线段树上二分即可，实现过程见代码。 阅读全文
posted @ 2019-02-04 11:34 HocRiser 阅读(200) 评论(0) 推荐(0) 编辑