码迷,mamicode.com
首页 >  
搜索关键字:bzoj2243    ( 49个结果
刷题总结——bzoj2243染色
题目: 题目背景 SDOI2011 DAY1 T3 SDOI2011 DAY1 T3 题目描述 给定一棵有 n 个节点的无根树和 m 个操作,操作有 2 类:1、将节点 a 到节点 b 路径上所有点都染成颜色 c ;2、询问节点 a 到节点 b 路径上的颜色段数量(连续相同颜色被认为是同一段),如“ ...
分类:其他好文   时间:2017-09-06 21:28:28    阅读次数:235
BZOJ2243 [SDOI2011]染色(树链剖分+线段树合并)
题目链接 BZOJ2243 树链剖分+线段树合并 线段树合并的一些细节需要注意一下 ...
分类:其他好文   时间:2017-07-13 16:03:34    阅读次数:157
bzoj2243【SDOI2011】染色
2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4537 Solved: 1702 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1 ...
分类:其他好文   时间:2017-06-15 21:59:11    阅读次数:251
【BZOJ2243】【SDOI2011】染色
题意见试题传送门 解题思路:显然是题树剖题。 考虑用线段树维护区间端点颜色与颜色数,这样就可以方便的合并,注意查询的时候对端点的特殊处理即可。 时间效率最高为\( O (m \log^{2} n) \).(BZOJ 上 4072ms) ...
分类:其他好文   时间:2017-04-28 10:29:50    阅读次数:181
树链剖分小结
这两周在学树剖。 先扔个模板 有一类题目,要求实现一类在树上的操作,比如: 修改/求 树上某 节点/边权 的(最)值; 修改/求 树上某 节点/边权 及其子树上所有节点的(最)值; 修改/求 树上某两点路径间的 节点/边权 的(最)值; 乍一看似乎用线段树就可以实现,但是如果仔细想想,可以发现单凭线 ...
分类:其他好文   时间:2017-04-08 00:30:58    阅读次数:239
bzoj2243 [SDOI2011]染色
Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 ...
分类:其他好文   时间:2017-04-03 21:18:43    阅读次数:235
BZOJ2243 SDOI2011 染色 树链剖分
题意:给定一棵树,维护:1、将a到b路径上所有的点染为c 2、求a到b路径上颜色段的数量。 题解:区间颜色段数=左区间颜色段数+右区间颜色段数-(左区间最右边的颜色==右区间最左边的颜色),用线段树来维护。 #include <cstdio> #include <cstring> #include ...
分类:其他好文   时间:2017-02-26 14:03:15    阅读次数:232
bzoj2243[SDOI2011]染色
Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 ...
分类:其他好文   时间:2017-02-25 15:47:23    阅读次数:237
【bzoj2243】[SDOI2011]染色
题目描述 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 输入 第一行包含2个 ...
分类:其他好文   时间:2016-12-15 20:22:29    阅读次数:186
【BZOJ2243】[SDOI2011]染色 树链剖分+线段树
【BZOJ2243】[SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1” ...
分类:其他好文   时间:2016-12-15 14:05:11    阅读次数:217
49条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!