大概是推荐一道很有意思的双指针细节练习题
如题,很久以前就想做了,今天终于做完了,就是 LG-P5251 [LnOI2019]第二代图灵机。
确实没想到居然还能有这种 ODT 和线段树结合然后在 ODT 上跑双指针并在线段树上查询,虽然不是很好调不过感觉这题还是挺有意思的,相对大多数阴间题这题可以算是休闲了。
btw,讨论版里有我贴的数据生成器,应该除了红太阳会一遍过之外都还是需要对拍调试一下的。
如题,很久以前就想做了,今天终于做完了,就是 LG-P5251 [LnOI2019]第二代图灵机。
确实没想到居然还能有这种 ODT 和线段树结合然后在 ODT 上跑双指针并在线段树上查询,虽然不是很好调不过感觉这题还是挺有意思的,相对大多数阴间题这题可以算是休闲了。
btw,讨论版里有我贴的数据生成器,应该除了红太阳会一遍过之外都还是需要对拍调试一下的。