2017年5月16日
【BZOJ3685】【zkw权值线段树】普通van Emde Boas树
摘要： 原题传送门 因为马上要开始搞树套树了，所以学了一波权值线段树。。。毕竟是会点zkw线段树的，所以zkw线段树大法好！ 解题思路： 介绍一下权值线段树吧，其实感觉就是线段树的本义，就是你用线段树维护了数轴上的一段区间，然后统计这个区间内被覆盖的点的数量（我们认为同一个点可以被覆盖多次） 然后这题你就直 阅读全文
posted @ 2017-05-16 14:42 Melacau 阅读(594) 评论(0) 推荐(0) 编辑