摘要: 传送门 当然可以用队列来搞啦。 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # include <cmath> 6 # include <vector> 7 # in 阅读全文
posted @ 2017-05-01 20:55 zht467 阅读(142) 评论(0) 推荐(0)
摘要: 传送门 可以搞2个单调队列。 然后,然后就没有然后了。 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # include <cmath> 6 # include <ve 阅读全文
posted @ 2017-05-01 20:08 zht467 阅读(107) 评论(0) 推荐(0)
摘要: 题目传送门 1.线段树 线段树可以搞。 不过慢的要死1300+ms 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 int m, n, pos, ql, qr; 7 long long c[2000001] 阅读全文
posted @ 2017-05-01 19:14 zht467 阅读(135) 评论(0) 推荐(0)