- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #368 (Div. 2) D. Persistent Bookcase（可持久化）
题意：一个n∗m矩阵A，维护4种操作：1 i j：把第A[i][j]赋值为12 i j：把第A[i][j]赋值为03 i：把A[i]的0变1，1变04 i：回到第i个操作之后的状态数据保证合法。 每个操作完成后输出整个矩阵1的个数。n , m 对操作离线的话，直接DFS一遍就好了，强制在线的话，用主席树可持久化，复杂度是 O( Q * (n / 32
2016-10-14 11:44:57
527
原创 HDU 5919 Sequence II 主席树
题意：给定一个序列nn，有mm次查询，每次查询一个区间[l,r][l,r]，求区间中每一种数在区间中第一次出现的位置的中位数，强制在线。如果考虑离线做法，从大到小枚举 rr，用线段树对每个 ll 维护[l,r][l,r]中数的种类数，查询时在线段树上二分，那么支持在线只需要简单可持久化一下，复杂度是 O((n+q) \log n)O((n+q)logn)。空间需要开
2016-10-14 00:01:48
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人