└─树套树
fa茶
这个作者很懒,什么都没留下…
展开
-
3196: Tyvj 1730 二逼平衡树
http://www.lydsy.com/JudgeOnline/problem.php?id=3196分析: 带区间查询和名次询问,线段树套treap操作1: 查询k在区间内的排名。 求出k-1的名次+1就是k的名次操作2:查询区间内排名为k的值。 二分枚举权值,调用操作1操作3:修改某一位值上的数值。 在树上先删除,再插入操作4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 操原创 2015-05-08 14:04:52 · 1037 阅读 · 0 评论 -
Uva 11297.Census——二维线段树
http://www.bnuoj.com/v3/problem_show.php?pid=19715二维线段树模板#include <cstring>#include <cstdio>#include <algorithm>#include <iostream>#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#define rep(原创 2015-05-06 15:55:03 · 989 阅读 · 0 评论