_pwl

摘要： 原题传送门 $1$.定义 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。————百度百科 $2$.核心操作 \((1)\) .初始化 初始化的目的是把每个$i$的父亲都设为自己，为找父亲做准备 for(int i=1;i<=n;++i) fa[i]=i; \((2)\) .找祖 阅读全文

摘要： \({\tt P1886}\) 原题传送门 \({\tt P2032}\) 原题传送门 \({\tt Solution}\) 这两道都是单调队列非常经典且模板的题目。 借此来浅析单调队列(Monotone queue) 概念 单调队列是一种特殊的队列，它在满足队列所有性质的同时，也满足以下特点 : 阅读全文