线段树合并文章列表

[BZOJ3545] [ONTAK2010]Peaks（线段树合并 + 离散化）

传送门 由于困难值小于等于x这个很恶心，可以离线处理，将边权，和询问时的x排序。 每到一个询问的时候，将边权小于等于x的都合并起来再询问。 。。 有重复元素的线段树合并的时间复杂度是nlog^2n #...线段树,线段树合并,离散化

[BZOJ2733] [HNOI2012]永无乡（并查集 + 线段树合并）

传送门 一看到第k大就肯定要想到什么权值线段树，主席树，平衡树之类的 然后就简单了 用并查集判断连通，每个节点建立一颗权值线段树，连通的时候直接合并即可 查询时再二分递归地查找 时间复杂度好像不是很稳...线段树,线段树合并

[BZOJ4756] [Usaco2017 Jan]Promotion Counting（线段树合并）

传送门 此题很有意思，有多种解法 1.用天天爱跑步的方法，进入子树的时候ansquery，出去子树的时候ans+query，query可以用树状数组或线段树来搞 2.按dfs序建立主席树 3.线段树的...线段树,线段树合并

共1页/3条

---

A5互联 Mysql 数据库 云服务器 香港服务器 日本服务器 美国高防服务器 美国服务器 Linux Ubuntu