- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
81
原创 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
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人