2017年6月21日
整体二分
摘要： 随便写一点整体二分的东西。 这个整体二分啊，非常的简单 拿最简单的出来说吧 poj2104 n,m<=100000 给一个长为n的数列a，有m个询问 每次输入l,r,k询问al~ar中第k小的是哪一个。 【solution】 你们可能说主席树。 然而有一个空间只要O(n)的做法，没错，就是整体二分。 阅读全文
posted @ 2017-06-21 23:20 ExiledPoet 阅读(320) 评论(0) 推荐(0) 编辑