摘要: 写了一发扫描线竟然狂WA不止,hdu死活过不了,poj和当时IOI的数据(还花了我1dsdn积分。。)都过了。 然后看到谋篇blog里有评论,把数据拿下来发现WA了。 数据是 20 0 1 11 0 2 1就是有一条边贴着了,这个时候应该先加入新的边再删除,否则会算重。 另外,线段树不用清零哦。 1 阅读全文
posted @ 2016-06-14 16:14 Showson 阅读(227) 评论(0) 推荐(0) 编辑