摘要：
/* * 权值线段树 * 仅能维护小数值数据.对于大数值数据需离散化,但会从在线数据结构退化为离线数据结构. * 本质上,权值线段树就是线段树的一种特殊维护 * * 权值线段树是主席树前置知识 */ /* * Description * [模板]权值线段树: 请使用权值线段树,实现以下操作 * -1 阅读全文
摘要：
关于扫描线的一点理解 扫描线本质上是一个只需上传的线段树. int cover[N]; // 记录线段是否被完全覆盖的次数. int length[N]; // 记录线段被覆盖过的长度 我们在进行扫描时,线段树的结点是什么? void update(int l,int r,int rt,int ul 阅读全文