- 博客(2)
- 收藏
- 关注
原创 2021-05-20
CF228D Zigzag 树状数组解法 我们先来考虑若没有特殊数列的性质 , 将其直接转化成一个普通数列SSS ,此时我们的暴力做法是O(N2)O(N^2)O(N2)的 , 若使用二维树状数组 , 对于∀i∈[1,n]\forall i \in [1 , n]∀i∈[1,n] 都开一个[i,n][i , n][i,n]的树状数组的时间复杂度是O(lognN2)O(log_n N^2)O(lognN2)的。显然对于每一做法我们都是不能接受的 , 所以我们必须对这个特殊的数列下手 , 观察一下发现 , 这是
2021-05-20 13:50:52
53
原创 P5184 [COCI 2009] PASIJANS
第一道后缀数组题欸( 处理出所有后缀,然后使用优先队列优化下就可以了 vec.push_back((int)2e9) ; scanf ("%d" , &n) ; rep (i , 1 , n) { scanf ("%d" , &sz[i]) ; omiga[i] = omiga[i - 1] + sz[i] + 1 ; rep (j , 1 , sz[i]) { scanf ("%d" , &a[++cnt]) ; vec.push_back(a[cnt
2021-04-30 05:41:39
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人