【主席树】 - #1

2018年02月20 - 题解真的是越写越懒

2016年08月15 - 这题是动态第k大。 nbsp 如果是不修改，直接主席树就可以了。要修改要套如树状数组求和。 include lt stdio.h gt include lt string.h gt include l

2017年08月05 - 我们直接按父子关系建主席树，然后记录倍增方便以后求LCA，同时用并查集维护根节点，而且还要记录根节点对应的size，用来对其启发式合并，然后每当我们合并的时候我们都要暴力拆小的一部分重复以上部分，总时

2017年10月22 - 练练主席树的入门题，kuangbin大佬的板子里的例题。。。。感觉用莫队写会更好写。主要是不大会写主席树 http: blog.csdn.net aozil yang article details

2016年03月09 - 一边看AlphaGo VS 李世石一边写这个sb题居然 A辣。做法显然。n 时就是序列上主席树然后二分答案，否则就是区间维护个前缀和暴力再二分答案。最后要暴力一下最小值的出现次数。 include

2018年05月25 - : Coci PATULJCI 题目描述传送门题解主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。代码如下 include lt cstdio

2018年01月09 - : Codechef MARCH GERALD 加强版 Time Limit: Sec nbsp nbsp Memory Limit: MBSubmit: nbsp nbsp Solved: Subm

2015年08月07 - 卧槽，为什么网上没有主席树的题解呀貌似分块也可以做，但是代码会长一点吧，真心良心题不卡空间，O nlog n 随便水。结果发现自己忘考虑相同的数，一开始逆序对数求错了。 include lt cs

2017年05月03 - 题意：给定一个序列，求给定区间的第 k 小的值。析：就是一个主席树的裸板。代码如下： pragma comment linker, STACK: , include lt cstdio gt in

2013年02月02 - 转载请注明出处，谢谢http: blog.csdn.net ACM cxlove viewmode contents nbsp nbsp nbsp by cxlove nbsp 一个长度为n的序列a，

赞助商广告