2014年11月24日
HDU 4339 Contest 4
摘要： 树状数组，主要是抓住要求连续1的个数。这样，初始时，相同的加1，不同的加0.查询时，用二分搜索右边界。就是比较当前mid-l+1的值与他们之间1的个数（这可以通过树状数组求区间和得出），记录右边界即可。#include #include #include #include #include #def... 阅读全文
posted @ 2014-11-24 18:03 chenjunjie1994 阅读(88) 评论(0) 推荐(0) 编辑