![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
文章平均质量分 64
wwyx2001
OIer----这条路,仅一人独行
展开
-
[BZOJ1901]Dynamic Rankings(动态主席树)
放假前一下午------放假------开学一上午原创 2017-12-15 15:40:10 · 276 阅读 · 0 评论 -
[BZOJ3295][Cqoi2011]动态逆序对(CDQ分治||树套树)
题目:我是超链接题解:记得很久以前给舒老师看这道题,他一眼秒了然后写了出来,给我造成了极大的心理创伤。。cdq分治首先可以考虑把这个处理过程倒过来,因为删数我们不擅长,但是添加是ok的 那么问题变成:一开始有一些数(全删完后剩的),求逆序对然后每添加一个数求一次逆序对 我们很快就可以发现这个题目的三个关键词:位置,时间,大小 三维偏序! 对于一个三元组(a,b,原创 2018-01-10 15:47:48 · 281 阅读 · 0 评论 -
[BZOJ3196]二逼平衡树(线段树套splay)
题目:我是超链接题解:卡常小王子终于卡进了BZOJ的时限(其实只是空间开的不对啊) 线段树套splay,简单地说就是线段树的每一个节点都吊着一颗splay,表示的是线段树当前节点所表示的区间的点,按权值排序。 Q1:线段树常规查询区间,每一次统计小于k的点的个数再相加。 Q2:二分答案,每二分到一个答案查询一下这个答案在这个区间内的排名。 Q3:相当于线段树的点修改,在sp...原创 2018-03-22 21:51:02 · 249 阅读 · 0 评论 -
[UVA11297]Census(二维线段树-----线段树套线段树)
题目:我是超链接题解:你的任务是维护一个n行n列的数字矩阵,要求支持两种操作q x1 y1 x2 y2:查询以(x1,y1)为左下,(x2,y2)为右上的矩形内最大值和最小值c x y v:把格子(x,y)的值修改为v题解:二维线段树有两种实现方法:树套树和四叉树 然而据说四叉树很坑,还是选择树套树吧,这道题算是。。。裸题?具体来说,先对x坐标建一棵线段树,每个...原创 2018-03-06 11:17:55 · 346 阅读 · 0 评论