![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法——二分
DSL_HN_2002
一名中学生oier,已退役
展开
-
「TJOI / HEOI2016」排序-二分+线段树
Description 给出一个111到nnn的全排列,现对于这个全排列进行mmm次局部排序操作。 (0,l,r)(0,l,r)(0,l,r)表示将区间[l,r][l,r][l,r]的数字升序排序。 (1,l,r)(1,l,r)(1,l,r)表示将区间[l,r][l,r][l,r]的数字降序排序。 排序后询问第qqq位置上的数字。 Solution 考虑每次只询问一个位置上的数字,可...原创 2018-07-08 13:48:06 · 245 阅读 · 0 评论 -
「BZOJ2653」middle-二分+主席树
Decription 回答QQQ个这样的询问: 序列sss的左端点在[a,b][a,b][a,b]之间,右端点在[c,d][c,d][c,d]之间的子序列中,最大的中位数。其中a<b<c<da<b<c<d akkk,比kkk小的设为−1−1-1,大于等于kkk则设为111,判断能否使区间和≥0≥0\geq 0. 考虑按照大小顺序构建二分时的(1,−1)(1...原创 2018-08-20 16:09:38 · 189 阅读 · 0 评论