萌新请教

P5354 [Ynoi2017] 由乃的 OJ

BinDir0 @ 2019-07-12 18:09:09

请问如何推出为什么这题的公式??我推了好久都没推出来,甚至连证明题解里的公式正确都不行。。。求教

公式:

c[0]=(~leftson[0]&rightson[0])+(leftson[0]&rightson[1])

c[1]=(~leftson[1]&g0)+(leftson[1]&rightson[1])


by BinDir0 @ 2019-07-12 18:09:31

g0修改为rightson[0]


by BinDir0 @ 2019-07-12 18:10:36

其他操作和大致思路我都有,只是不知道线段树如何合并qwq求救


by Ephemeroptera @ 2019-07-12 18:17:21

dalao!


by Ephemeroptera @ 2019-07-12 18:17:28

ORZ!!!


by Ephemeroptera @ 2019-07-12 18:17:37

全机房最强!!!


by Ephemeroptera @ 2019-07-12 18:18:14

大佬切黑题!!


by BinDir0 @ 2019-07-12 18:19:25

我之前写了一个按位运算的代码,细想一下复杂度要炸。。。求助


by BinDir0 @ 2019-07-12 18:19:34

@晴佳 fAKe


by VenusM1nT @ 2019-07-12 18:19:56

位运算的部分就是类似bitset的思想啦......可以在纸上写一写就出来了

  • By Orion545

by BinDir0 @ 2019-07-12 18:25:16

@Venus 我在纸上写了快一个小时了qwq


| 下一页