2017年10月30日
20171029
摘要： 总结一下昨天的考试 T1，正解是单调队列，就是用递增的单调队列，维护一个被扔掉的最小值，然后往回拿的时候就直接查询队首就行了；然而我打了一个动态开点的线段树，结果自己造的数据在本机上跑要7s多，然后绝的过不了，就想拿一个部分分，然后就没有异或，结果评测机跑5s多就跑完了，改了异或就能A，爆炸30分 阅读全文
posted @ 2017-10-30 21:29 Nawox 阅读(106) 评论(0) 推荐(0) 编辑