线段树
tshoigyr
这个作者很懒,什么都没留下…
展开
-
NOIP模拟(20171031)T2 朋友(BZOJ2143 飞飞侠)
题目链接 BZOJ2143 orz题解 我们引入云端的概念 建立一个包含n∗m∗(n+m−2)n*m*(n+m-2) 个点的分层图 G[1⋯n][1⋯m][1⋯n+m−2]G[1\cdots n][1\cdots m][1\cdots n+m-2] 其中G[n][m][0]G[n][m][0] 表示街区,G[n][m][h](h>0)G[n][m][h](h>0) 表示一个高为hh 的云原创 2017-11-02 16:23:41 · 281 阅读 · 1 评论 -
NOIP模拟(20171031)T3 纸带
有一个纸带·,每次区间染色,同一个地方后染的颜色覆盖先染的,求最后纸带上颜色种类数。 咦,这不是线段树吗? 咦,倒过来做好像很方便啊? 咦,离散化有坑? 区间涂色,若该颜色所在区间均被染色,则该颜色按原顺序操作后会被后面的颜色覆盖 注意离散化 本来三个颜色3-8,2-5,7-9,最后6号点上颜色是1 离散化后为2-5,1-3,4-6,颜色1就被“吃”掉了 怎么解决?自(kan)行(d原创 2017-11-08 09:11:31 · 232 阅读 · 1 评论