摘要: 之前也想到了利用前缀数组,记录每一位的0~i的值,但是这样效率并不高。 题解的方法是每出现一次这个数字,记录一下下标,然后通过求区间的交,这样优化就不会超时了。 阅读全文
posted @ 2017-07-30 17:29 爱种树的码农 阅读(196) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define pb push_back #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)>(... 阅读全文
posted @ 2017-07-30 14:46 爱种树的码农 阅读(149) 评论(0) 推荐(0) 编辑