摘要：
description 给定一个长度为$n$的序列 ,需支持两种操作:查询区间$[L,R]$中第$k$小的数;将$a_$改为y. solution 此题需支持动态区间kth查询,不难想到用主席树进行维护,然后至于单点修改操作,可以用树状数组维护前缀和. code #include<iostream> 阅读全文
posted @ 2020-08-07 21:15
月落乌啼算钱
阅读(185)
评论(0)
推荐(0)
摘要：
description 两个数的海明距离定义为:这两个数异或所得结果中$1$的个数.给定$n$个数,求最短海明距离 solution 又是一场世纪大暴力.我们构造一数组$v$,其值域为$(1<<20)$.异或是可逆的，根据这一性质，我们可以反过来枚举异或后的值v,v最多有2^20种情况,然后将$v$ 阅读全文
posted @ 2020-08-07 15:44
月落乌啼算钱
阅读(109)
评论(0)
推荐(0)
摘要：
description \(n\) 个布丁摆成一行，进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 solution 线段树合并板子,用到动态开点.复杂度看似高,由于答案单调不增,所以实际上均摊下来只有$\Omicron(n\log n)$的复杂 阅读全文
posted @ 2020-08-07 07:28
月落乌啼算钱
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号