摘要： ***一道裸题， 思路：在g数组内往里加元素，一直扩大这个数组，每次查询的时候，用二分查找，时间复杂度O(nlog(n)) *** 阅读全文

摘要： ***关于lower_bound()的用法参见：http://blog.csdn.net/niushuai666/article/details/6734403 lower_bound用法：函数lower_bound()在first和last中的前闭后开的区间进行二分查找，返回大于或等于val的第一 阅读全文