摘要:
一开始的想法:top判一下环,然后直接D 然后其实整个环一起取是合法的 所以无脑缩点 然而森林转二叉树+treedp真的慢到爆炸,10s跑不出一个点 Rose:我从来都是直接多叉D (%%%%%% 然后就%了一发fyc,然后学会了。(或许某天我又会回来补) 垃圾森林转二叉 AC: 阅读全文
摘要:
哈哈set卡时过了。 set求前驱的方法:*--b.lower_bound(x) (想想写了splay的肉老师就很愉悦啊) 弄两个set,一个记录的是位置的值,一个是差值,MIN_SORT_GAP就很简单啊,插入的时候找前驱后继,然后mmin代表当前最小值就可以了。 对于MIN_GAP要记录当前位置 阅读全文