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