原 始错误却使未来成 神

· · 个人记录

MiRaciss 21:41:17 求序列第k大两两异或值

你撤回了一条消息

你撤回了一条消息

MiRaciss 21:42:37 我不能统计出所有这一位是 0 的个数再乘上所有 这一位是1 的个数然后看这个值是不是大于 k 如果是那么这一位是 1继续递归否则这一位是 0 吗

xpx 21:43:03 欸

xpx 21:43:09 ABC是吧

MiRaciss 21:43:15 不是

MiRaciss 21:43:22 https://www.cnblogs.com/kamimxr/p/11759597.html

xpx 21:44:03 。。。

MiRaciss 21:44:03 我没看到过我这种思路的代码

xpx 21:44:09 记错了

MiRaciss 21:44:10 我这种思路是不是对的

xpx 21:44:29 乘吗

MiRaciss 21:44:35 嗯

xpx 21:44:39 应该是取min吧

xpx 21:44:43 。。。

MiRaciss 21:44:43 0 的个数 * 1的个数

xpx 21:44:50 是乘

xpx 21:44:54 对的吧

xpx 21:45:01 。。。

xpx 21:45:06 想起来了

MiRaciss 21:45:15 那我不是 O(logn) 就解决了他 nlog^2 的东西

MiRaciss 21:45:19

xpx 21:45:26 你这个类似于https://www.cnblogs.com/kamimxr/p/11759597.html

xpx 21:45:31 两个log

xpx 21:45:46 因为如果不满足你得递归两边

xpx 21:45:48 。。。

xpx 21:45:51 https://atcoder.jp/contests/abc304/tasks/abc304_g

xpx 21:45:55 复制错了

MiRaciss 21:46:09

/ng

典中典之将答案和贡献方式自然而然的融入在了一起！如果全天下的数据结构能有这么智能就好了/kel/kel/kel/hx/tuu/dk