牛客345829520号

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #卷王之王#

题意给你一个数组，有n个数，有m个操作，每次读入一个x，对数组a中小于等于x的数进行加x操作，问m次操作后输出数组元素。思路我们算一下最多每个数会进行多少次加操作。假如一个元素为1。第一个我们让它加1，变成2。第二次我们让它加2，变成4。第三次我们让它加4，变成8。第四次我们让它加8，变成16。我...

2021-07-17

4 368

题解 | #小 Q 与彼岸花#

小 Q 与彼岸花题意给你n个数，m组询问，让你求出每组询问中在区间[L,R]上两个数最大的异或值。思路昨天晚上以为时间复杂度为5e5，一直想不到思路，就没写出来。今天早上又看了一眼数据范围，是5e3...我们可以把所有的情况都预处理出来。我们可以用两层循环来枚举每一个区间[i,j].比如当前的区间是...

trie

2021-04-24

3 444

刀工对决

题意给你n组数，每组数一个a一个b。我们可以对a或b进行两种操作，使他们最后相等。第一种操作：第二种操作：如果最终没法使两个数相等的话，就输出负-1，如果可以使两个数相等的话输出使用操作的最少次数。思路我们可以把a，b都转换成这种形式根据这两个公式我们可以发现，如果要想a和b相等，就必须让,,...

2021-03-28

4 352