摘要: "题目蓝链" Description 您需要写一种数据结构,来维护一个有序数列,其中需要提供以下操作: 1. 查询$k$在区间内的排名 2. 查询区间内排名为$k$的值 3. 修改某一位值上的数值 4. 查询$k$在区间内的前驱( 前驱定义为严格小于x,且最大的数,若不存在输出 2147483647 阅读全文
posted @ 2019-02-06 16:25 xunzhen 阅读(181) 评论(0) 推荐(0) 编辑
摘要: "题目蓝链" Description 有$n$个未知数$x_1, x_2, \cdots, x_n$,给出$m$条消息,每条消息选出一些未知数并告诉你他们的和的奇偶性。你的目标是判断每个未知数的奇偶性 如果前$k$条消息就可以确定所有未知数的奇偶性,输出$k$以及所有未知数的奇偶性,否则输出这是不可 阅读全文
posted @ 2019-02-06 13:50 xunzhen 阅读(116) 评论(0) 推荐(0) 编辑