首页 > TAG信息列表 > P7549

LG-P7549 [BJWC2017] 神秘物质 题解

传送门:P7549 [BJWC2017] 神秘物质 先膜拜一下 \(\text{cyf}\) 学长。本题解主要是补充一下 \(\text{cyf}\) 学长思路的细节。 Solution 1 首先看操作一、二,发现它们的本质实际上都是对一段区间的操作。 所以本题使用文艺平衡树来维护。 也就是说,对于每次的一、二操作,我们都会将要