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