摘要: A:用一列放竖着的方块,两列放横着的方块。 B:先询问2k 2k+1,假设已经知道了a>2k,则当a>2k+1时,后者大,否则前者大。这样可以倍增出一个a的取值区间。注意到在区间内x mod a值开始单增,中间突变为0(即x=a),然后又单增,并且最开始的值要比最终的值大。于是拿2k+1和一个二分值 阅读全文
posted @ 2019-02-21 02:27 Gloid 阅读(224) 评论(0) 推荐(0) 编辑