摘要: emmmm....学校的oj被查水表了,扒不到原题面,所以.... 但是我还是扒到了题面。。。 题目大意:给定一个完全图,删掉其中一些边,然后求其字典序最小的遍历顺序 有点像去年day2T1啊.... 但是数据范围如果建图的话就可以螺旋升天了。 很容易想到建反图(郑州集训233,可是这题不建反图会死 阅读全文
posted @ 2019-10-26 23:12 阿基米德的澡盆 阅读(136) 评论(0) 推荐(0) 编辑
摘要: emmmm。。。数据结构的大码量经常死在一些小错误上(比如一个字母,等号),然后导致一查查半年。这里汇总一下错误吧。 1、线段树操作进行二分操作时,mid用的是当前块的左右区间(t[p].l),不是查询区间的lr,错过几次 2、树剖中,(好吧其实还是线段树),向下递归,第二个判断区间相交的if不能用 阅读全文
posted @ 2019-10-26 11:26 阿基米德的澡盆 阅读(126) 评论(0) 推荐(0) 编辑