摘要: ittle w and Discretization 主席树维护Mex。 每个右端点 r 维护出一棵 在[1, r ] 区间中 其他所有的 值离这个 r 最近的的位置是多少。 然后询问区间[L,R]的时候,从rt[R] 出发,然后如果左儿子的中所有出线位置的最小值 >= L, 则说明他们所有的点都出 阅读全文
posted @ 2018-12-14 23:31 Schenker 阅读(249) 评论(0) 推荐(0) 编辑
摘要: A:Cashier 题意:问可以休息多少次。 代码: #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #d 阅读全文
posted @ 2018-12-14 16:29 Schenker 阅读(166) 评论(0) 推荐(0) 编辑