随笔分类 - 线段树
摘要:BJOI2018 省选挂完,是时候更一篇题解了。对于鬼畜结论题我只放结论~~不给证明~~,不要打我…… day1 二进制 试题描述 pupil 发现对于一个十进制数,无论怎么将其的数字重新排列,均不影响其是不是 $3$ 的倍数。他想研究对于二进制,是否也有类似的性质。 于是他生成了一个长为 $n$
阅读全文
摘要:[BZOJ3196][Tyvj1730]二逼平衡树 试题描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1. 查询 $k$ 在区间内的排名 2. 查询区间内排名为 $k$ 的值 3. 修改某一位值上的数值 4. 查询 $k$ 在区间内的前驱(前驱定义为小于
阅读全文