BZOJ 魔法少女（码量巨恶心）

written on 2022-05-02

魔法少女LJJ

愚蠢至极的模板题，调了几百年！

内容部分，其他的没什么好说的，就是要注意：因为只要维护相对大小关系，所以将极有可能爆掉的乘法转为对数（浮点数），然后相加。

8,9操作不用理会

至于细节与心得：

• 动态开点不用离散化！！！！最后的两个小时发现就是离散化不知道哪里出了点愚蠢的错误

• 合并后原根一定要记得清空

• 3,4操作，在x位置加上(大于或小于这个数)的数量乘以这个x就好，不用煞费苦心搞一堆乱七八糟的其他东西。所以刚开始是脑抽了？

好了其他不想写了，168行的代码也就不贴了，放个链接。

要心平气和。。