树状数组
ilcely
这个作者很懒,什么都没留下…
展开
-
Luogu P2617 Dynamic Rankings
Luogu P2617 Dynamic Rankings 主席树真的比树链剖分友善很多TuT 主席树+树状数组 弄一个树状数组 这个样子 每一个格子(C开头那些)维护一棵主席树中的线段树(大概是这个意思吧!) 修改时要注意!! 如果把树状数组比作老板和员工, 那么 x+lowbit(x) 表示的就是比 x 高一级的他的上司, x-lowbit(x) 表示...原创 2018-07-09 15:00:27 · 204 阅读 · 0 评论 -
Luogu P3157 [CQOI2011]动态逆序对
Luogu P3157 [CQOI2011]动态逆序对 解法:树状数组维护主席树 求出原序列的逆序对个数(树状数组预处理) 再依输入把该元素在序列中的逆序对个数减去 但肯定减多了啊, 减多的就是该元素放入被删除元素所组成的序列中的逆序对 加回来(*树状数组+主席树 向左向右分别寻找) [*我认为的难点,当时zxr讲的时候只听懂了大概思路,感谢lhy的后期帮助TvT] 最后把该元素放...原创 2018-07-10 11:22:31 · 231 阅读 · 0 评论