随笔分类 - 主席树

摘要：题目链接：M.Stone Games 思路：先上图：所以假设当前满足

[1, x] \(全 覆 盖 ， 且 \) [1, x]

$[1,x]$全覆盖，且$[1,x]$ 中所有元素都已经选完，那么我们发现，我们判断

x + 2

$x+2$ 是否存在没有什么意义，只有判断

[1, x + 1]

$[1,x+1]$ 中元素存在才有意义，选择

x + 1

$x+1$ 就是为了能构成上述图中情况1。因为有一个

x + 1

$x+1$ 阅读全文

posted @ 2021-06-02 17:08 xiaodangao 阅读(176) 评论(0) 推荐(0) 编辑

摘要：题目链接：D. Cut and Stick 思路：询问最少需要分成几个区间，如果该区间众数小于等于

⌈ \frac{2}{⌉}

$\lceil \frac{2} \rceil$ ，那么显然答案是1。否则的话，我们需要尽可能的满足众数的要求，将尽可能多的众数放在一个区间里面，所以一个区间里面最多能够放的个数是其他数的个数+1，其余的阅读全文

posted @ 2021-06-02 10:01 xiaodangao 阅读(68) 评论(0) 推荐(0) 编辑

昵称： xiaodangao
园龄： 4年3个月
粉丝： 3
关注： 3

2025年3月

日

一

二

三

四

五

六

天空不再阴霾