摘要: Tags : 总结 莫队 线段树 区间取mex的几种方法 题目大意 无修改,求区间 $mex$ 做法1 莫队+二分+树状数组 树状数组维护维护桶,每次扫完二分答案,用树状数组判断 $O(n\sqrt n \log n)$ 做法2 莫队+分块 分块维护桶,若块内满,则答案不在这一块,否则进去找 $O( 阅读全文
posted @ 2017-01-09 09:11 _zwl 阅读(2247) 评论(1) 推荐(3) 编辑
摘要: 令:A是命题,B是结论 A→B:A是B的充分条件 A成立B一定成立,A不成立B不一定不成立 B→A:A是B的必要条件 A成立B不一定成立,A不成立B一定不成立 A↔B:AB互为充要条件(充分必要),即B成立当且仅当A成立 说xxx的充要条件是xxx, 是把后者作为条件 即 证B的充要条件是A,是:证 阅读全文
posted @ 2017-01-09 07:47 _zwl 阅读(66783) 评论(7) 推荐(2) 编辑