![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
C202044zxy
这个作者很懒,什么都没留下…
展开
-
[unknown OJ] 养花
一、题目 点此看题 二、解法 可以按照kkk分块,假设界限是SSS,假设值域是VVV 对于不足SSS的情况,可以暴力处理,建出线段树的时间花费是O(nS)O(nS)O(nS)的,查询是O(qlogn)O(q\log n)O(qlogn)的 对于超过SSS的情况,我们用kkk将值域划分成 V/kV/kV/k 段,对于每一段是可以直接找最大值的。问题变成了区间中值域区间最大值,用主席树即可,那么时间复杂度是O(nlognV/S)O(n\log n V/S)O(nlognV/S) 所以当S=VlognS=\原创 2020-11-16 21:36:11 · 142 阅读 · 0 评论 -
[nowcoder 2020] 牛牛的凑数游戏
一、题目 点此看题原创 2020-10-21 17:43:16 · 276 阅读 · 1 评论