2024/02/13(#15)：火山可乐

小时候玩过一个名字叫做“可乐”的游戏，一个回合内可以获得一瓶可乐，摇晃一瓶可乐，喷出一瓶可乐或者防御。谁被可乐喷到了谁就死了，好像还是比较有趣的。

毕业典礼的时候好像把曼妥思放到了可乐里。

扫描线，然后维护一棵线段树代表当前位置 $[i,r]$ 的出现次数，每次相当于区间翻转，然后维护历史版本和。

常数好像有点大，把矩阵给拆了就行了，傻狗题目不写了。

一人打 ICPC，打不动。

答案的取值只有 $[1,n],[1,mn+1],[mn-1,n]$ 三种，直接计算。

构造一个 $x, 2, -1, 2, -1, \cdots, 2, -1, 1$ 即可。

先问 $(1,2),\cdots,(n-1,n)$ 来检测边的存在性，如果都不存在就都不是菊花。

找一条边，然后开始四处问即可。

做点明天讲课的题。

$S$ 为偶数是好造的。

奇数时用偶数的造法造出了小数，于是将 $B$ 移到一个 $x,y$ 都是奇数的地方重新算一个。

摆了，剩下的题明天再说。

今天学习了一下关于苍蝇的事情：https://www.bilibili.com/video/BV1ba41177Sg/。

有点可怕，双翅目太可怕了（瑟瑟发抖）！