树套树
文章平均质量分 50
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
[BZOJ3196]二逼平衡树(线段树套splay)
花费了不知多少页来描述我们的心情却不知为何填不满一行的空白原创 2016-04-29 09:59:08 · 2847 阅读 · 0 评论 -
[BZOJ1901]Dynamic Rankings(动态主席树)
在事情未成功之前,人们总说不可能。原创 2016-05-13 20:26:42 · 692 阅读 · 0 评论 -
[BZOJ3110][Zjoi2013]K大数查询(主席树套线段树||整体二分 )
仿佛将那些年幼时的记忆全部唤起的声音已经被那温柔的笑脸 拯救过多少次原创 2016-04-28 09:57:18 · 972 阅读 · 0 评论 -
[BZOJ2674]Attack(整体二分+树状数组套线段树)
题目描述传送门 数据有坑: 给出的不一定是左下角和右上角,需要自己判断交换。题解没见过整体二分里面还有个树套树的… 首先把坐标离散 感觉是K大数查询和矩阵乘法两道题的结合版,就是动态求矩阵的k大值 用bit套线段树的原因是没法写二维bit,于是线段树动态开点 把初始的矩阵和SWAP操作都看做修改,QUERY看成查询 二分第k大的数是mid,做权值小于等于mid的修改,查询的时候如果总数原创 2017-01-10 21:57:56 · 1298 阅读 · 0 评论 -
[BZOJ3932][CQOI2015]任务查询系统(主席树||树状数组套主席树)
题目描述传送门题解主席树的代码还真是短。 思路很好想,对于区间[l,r],只需要在l处+1并在r+1处-1就可以用前缀和来维护了。 那么可以主席树套个树状数组维护前缀和。 不过20s卡时跑过,,,不管怎么说多一个log嘛。。。我们还可以这样考虑,首先把所有的点读进来,然后按照时间排序,建主席树的时候按照时间轴建权值线段树,这样就保证了每次查询的时候当前时间点前的都加了,后的都原创 2017-01-06 09:23:57 · 900 阅读 · 0 评论 -
[BZOJ3295][Cqoi2011]动态逆序对(树状数组套线段树||cdq分治)
总有一天 能让这欢喜的歌声传到你身边原创 2016-04-28 14:10:29 · 939 阅读 · 0 评论