YJY的博客

Luogu P3834 【模板】可持久化线段树 1（主席树） HU…终于理解了主席树… 关于主席树学习的几篇blog 1 2 3 4 主要是前三篇好理解ouo 主要突破时间：2018/5/30下午电脑课（昨天中午效率迷之低。。唉） 好的，现在我也有了模板了 #include<cstdio> #include<cstring> int a[20000...

Luogu P2617 Dynamic Rankings 主席树真的比树链剖分友善很多TuT 主席树+树状数组 弄一个树状数组 这个样子 每一个格子（C开头那些）维护一棵主席树中的线段树（大概是这个意思吧！） 修改时要注意！！ 如果把树状数组比作老板和员工， 那么 x+lowbit(x) 表示的就是比 x 高一级的他的上司， x-lowbit(x) 表示...

Luogu P3157 [CQOI2011]动态逆序对 解法：树状数组维护主席树 求出原序列的逆序对个数（树状数组预处理） 再依输入把该元素在序列中的逆序对个数减去 但肯定减多了啊， 减多的就是该元素放入被删除元素所组成的序列中的逆序对 加回来（*树状数组+主席树 向左向右分别寻找） [*我认为的难点，当时zxr讲的时候只听懂了大概思路，感谢lhy的后期帮助TvT] 最后把该元素放...

Luogu P2468 [SDOI2010]粟粟的书架 半道题：前缀和，矩阵 另外半道题：主席数 对于半道题我们开三维数组两个 sum[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值>=p的和 num[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值>=p的数量 二分查找满足要求的p pic 1 ^ ...