![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
wangyiyang2
cwy&wyy
展开
-
题解 P3960 【列队】
NOIP2017\mathrm{NOIP2017}NOIP2017 列队 题目意思 题目传送门 Sol\mathrm{Sol}Sol 前置知识:动态开点线段树 首先我们考虑每一次取(x,y)(x,y)(x,y)会发生哪些变化:就是最后一列,一行以及xxx行第mmm列向前移动了一格。 于是我们用n+1n+1n+1棵线段树去维护每一次改变。第1−n1-n1−n棵线段树维护每一行[1,m...原创 2020-04-28 09:30:53 · 154 阅读 · 0 评论 -
题解 - P6142 [USACO20FEB] Delegation P
题解 - P6142 [USACO20FEB] Delegation P\mathrm{P6142 \ [USACO20FEB] \ Delegation\ P}P6142 [USACO20FEB] Delegation P 题目意思 P6142 给定一棵含有nnn个结点的树,把它分成若干条链(边只能选一次,点可以选多次),使得最短...原创 2020-04-18 20:53:52 · 256 阅读 · 0 评论