![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ2653 middle 【主席树】【二分】*
BZOJ2653 middleDescription一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中aInput第一行序列长度n。接下来n行按顺序给出a中的数。 接下来一行Q。然后Q行每...原创 2018-07-01 11:40:14 · 224 阅读 · 0 评论 -
BZOJ4590 Shoi2015 自动刷题机 【二分】
BZOJ4590 Shoi2015 自动刷题机Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果:A.写了x行代码。B.心情不好,删掉了之前写的y行代码。(如果y大于当前代码长度则相当于全部删...原创 2018-09-18 15:27:27 · 186 阅读 · 0 评论