树状数组
Liang-梁
这个作者很懒,什么都没留下…
展开
-
网络管理[CTSC2008][树上带修第K大查询](动态开点,树状数组套值域线段树)
文章目录题目思路题目树上带修第K大查询Luogu思路我们来回忆一下简单的 序列型:本来是可以不开主席树的,但可奈何空间不够这单点修改是时间是 O(log2n)O(log^2n)O(log2n) ,空间理论上是 O(log2n)O(log^2n)O(log2n) 的(但是树状数组是动态开点,会有共用)如果我们一来同主席树就只会有 O(nlogn)O(nlogn)O(nlogn) ...原创 2019-11-05 09:55:42 · 213 阅读 · 0 评论 -
Balanced Playlist(Codeforces Global Round 5-D)(单调栈二分,树状数组)
题目CF有一个长度为 nnn (n≤105n\le10^5n≤105)的循环播放歌单,每首歌有一个优秀值 aia_iai (ai≤109a_i\le 10^9ai≤109)听歌时选一首歌开始,如果某一首歌 xxx 的优秀值的两倍小于当前听过的歌中优秀值最大的,那么会在听完 xxx 之前停止听歌。对于每首歌 iii,求 cic_ici 表示如果从它开始听,最多听完几首歌,如果有重复的算...原创 2019-10-17 16:15:23 · 116 阅读 · 0 评论