FFFFFAN @ 2023-08-03 13:52:30
我的错法：没有分清楚离散化前后的数据的使用。
在做前缀和和桶相关时应使用离散化后的编号，在后续比较编号大小时应该使用离散化前的编号。
另外，P4135 这道题与本题几乎一样，只需要修改一下读入以及计算答案那一部分即可。
by OldDriverTree @ 2023-08-03 13:54:47
@FFFFFAN 和 P5048 也差不多吧
by FFFFFAN @ 2023-08-03 13:56:21
昨晚和今天上午一直在调，一个分块调了这么久……
虽然其实我知道比较时要用离散化前的，但是不小心写错数组了，写成了离散化后的数组，加上这一块没思考清楚，检查几次都没检查出来。
这题确实难调，讨论里错误五花八门，希望有大佬能提供一些hack数据吧。
by FFFFFAN @ 2023-08-03 15:40:33
@OldDriverTree 感谢！我的第一道Ynoi题（
by FFFFFAN @ 2023-08-03 16:08:13
事实上，P3709 也和上面那道 P5048 一模一样，只需要加个离散化和删掉强制在线相关的解密询问，输出时加个负号就好了，同理 P1997 也一模一样，P3901 只需把输出部分改成众数次数为1时输出Yes否则输出No即可。
by fu_dan_de_zhu @ 2023-10-27 22:47:26
@FFFFFAN 你说的对，但是 P3709 的空间限制是 125.00MB ， P5048 的空间限制是 62.50MB ，直接用蒲公英的值域分块做法会 MLE 。求教怎么卡过去。 /yun
by FFFFFAN @ 2023-10-28 08:26:18
@fu_dan_de_zhu 这……我改后直接交就过了，没有 MLE 啊……也许你的空间复杂度本就有待优化？
by fu_dan_de_zhu @ 2023-10-28 08:54:53
@FFFFFAN 额？这题不是一个
by FFFFFAN @ 2023-10-28 09:13:46
@fu_dan_de_zhu 是这样没错，但是我看了下我的提交记录只有 30 多 MB 啊，完全不会 MLE……
by fu_dan_de_zhu @ 2023-10-28 09:19:36
@FFFFFAN 啊……您怎么写的啊？
大爷的字符串那道题我发了帖子：萌新求助值域分块，MLE 50pts。
我的代码扔那上边了，大佬有空可以帮忙看一看吗，谢谢。
by FFFFFAN @ 2023-11-13 18:39:07
@fu_dan_de_zhu 不好意思之前看到忘了回复了/kel
我看了下我那道题写的方法和这题不完全相同，可能没办法帮助到你，不好意思！