
线段树二分
doggyzheng
初二蒟蒻一枚
展开
-
2017.07.12【NOIP提高组】模拟赛B组小结
今天的题有点难改完,于是我带了很久T1jzoj3838. 【NOIP2014模拟9.14】Super Big Stupid CrossDescription“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出,这些线原创 2017-07-13 22:32:26 · 571 阅读 · 0 评论 -
JZOJ1218. 黑匣子(2017年8月B组)
DescriptionBlack Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量 i 。最开始的时候Black Box是空的,而 i 等于 0。这个 Black Box 要处理一串命令。 命令只有两种: ADD(x): 把 x 元素放进 Black Box; GET: i 加 1 ,然后输出 Black box 中第 i 小的数。 记住:第 i 小的数,就是 B原创 2017-08-08 20:01:06 · 345 阅读 · 0 评论 -
【NOIP2017提高组正式赛】列队
Description Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中从 1 到 n × m 编上了号码(参见后面的样例)。即:初始时,第 i 行第 j 列的学生的编号是(原创 2017-11-22 20:43:01 · 1444 阅读 · 0 评论