二分
AC_alvin
这个作者很懒,什么都没留下…
展开
-
【POI2011】 Meteors
这道题是整体二分的基础题,可以通过同时对所有询问进行二分,并且使得贡献值不用重复计算,所以使得效率很高 http://victorwonder.is-programmer.com/posts/70210.html 已经讲得很清楚了 code: #include #include #include #define lson l,mid #define rson mid+1,r #defin原创 2015-05-19 14:26:45 · 341 阅读 · 0 评论 -
【COGS 930】找第k小的数
主席树的基础题,也没什么好说的主要再拿出来练一下整体二分 主席树code: #include #include #include #define lson l,mid #define rson mid+1,r #define Mid int mid = (l + r) >> 1 using namespace std; const int N = 100005; int C[N],C2[N原创 2015-05-19 16:23:58 · 419 阅读 · 0 评论