2017年2月15日
BZOJ4447: [Scoi2015]小凸解密码
摘要： 这题怎么这么难读懂……而且还读错了一次……mhy的游记里写的他写的二分+线段树，然后还说可以用set，表示非常懵逼……我只会线段树暴搞，维护到左右端点的最远和次远的0区间，查询分别查左右两半的答案，再设法合并……跑得巨慢…… UPD：确实用set维护一下所有0区间就好了……我怎么想出来这个线段树的… 阅读全文
posted @ 2017-02-15 19:54 f321dd 阅读(416) 评论(0) 推荐(0) 编辑