loj #6435. 「PKUSC2018」星际穿越题意前言题解
题意自己看吧前言pkusc这题的阴影太大,现在才做回。。 现在想起来,自己的方法过于复杂,并且忘记了使用标记永久化使得代码量巨增。。调不出来也是有原因的题解相比起我原来的方法,现在有一个很巧妙的 显然的结论,一个点只会往右边跳一次 然后我们发现这个跳一次非常地难搞。。 考场上我写得是两颗线段树搞来搞去。。搞得我头都大了 我们考虑,其实往右跳除了第一次都是不用代价的...