隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:
    $1$. 插入$x$数
    $2$. 删除$x$数(若有多个相同的数,因只删除一个)
    $3$. 查询$x$数的排名(若有多个相同的数,因输出最小的排名)
    $4$. 查询排名为$x$的数
    $5$. 求$x$的前驱(前驱定义为小于$x$,且最大的数)
    $6$. 求$x$的后继(后继定义为大于$x$,且最小的数)

阅读全文 »

题目大意

    有一个字符串$s$,有$n$个结点,每个结点对应到字符串上的一个位置,每次在字符串前加入一个字符或修改结点对应的位置,询问编号在$[l,r]$中所对应位置后缀字符串最小的点编号。

阅读全文 »

题目大意

    给定正整数$n$,现有如下方程:$x\,xor\,3x=2x$,其中$xor$表示按位异或,给定正整数$n$,任务如下:
    1.求出小于等于$n$的正整数中,有多少个数是该方程的解;
    2.求出小于等于$2^n$的正整数中,有多少数是该方程的解,模$10^9+7$

阅读全文 »