2018年1月17日
POJ - 2528 奇怪的测试数据
摘要： 听说POJ内部测试数据有问题 我这份代码是WA的(UPD:第二份是AC代码)，不过目前把discuss的数据试了一下没毛病 自己试了几组好像也没毛病？ 感觉线段树部分的简单hash处理方法还是值得学习的，贴出来吧 阅读全文
posted @ 2018-01-17 16:31 Caturra 阅读(197) 评论(0) 推荐(0)
Codeforces - 915E 离散化区间覆盖
摘要： 我一直以来都错认为离散化就是换个映射,其实还需要在离散值两端加上相差为1的值才能真正离散 不然看一下test3就知道 不过这个离散姿势太暴力,以至于我1000ms时限跑出998ms(其实是太懒没有删重复的排序..) 线段树区间覆盖没啥好说的,自我感觉struct里写的足够清晰了 终于能睡个好觉了 C 阅读全文
posted @ 2018-01-17 01:19 Caturra 阅读(385) 评论(0) 推荐(0)