4688

P4688 [Ynoi2016] 掉进兔子洞

题意 给定长度为 \(n\) 的序列 \(s\)。 有 \(m\) 个询问,每次询问三个区间,把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和,询问独立。 Sol 不难发现答案即为求:\(r1 - l1 + r2 - l2 + r3 - l3 + 3 - siz\)。其中 \(s ......
兔子 P4688 4688 2016 Ynoi

P4688 [Ynoi2016] 掉进兔子洞

RE了大约12次以后,SoN3ri告诉我是bitset开小了。 那你为什么全RE了啊(? 题意是给你一个长度为 $n$ 的序列,一共 $m$ 次询问,每次询问包含三个区间,求三个区间内相同的数去掉后剩下的数的个数。 做完了小清新人渣的本愿,看啥都是bitset+莫队,这题我也是一开始打了一个莫队+b ......
兔子 P4688 4688 2016 Ynoi
共2篇  :1/1页 首页上一页1下一页尾页