这下很多问题有底了

shanhe 2005-10-28 07:04:40

专家就是专家，还是能够解决一些问题的

http://www.sunbala.cn/nbbs/List.asp?boardid=203

...全文

195 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

shanhe 2005-11-03

打赏
举报

回复

怎么没人进

hoyou 2005-10-28

打赏
举报

回复

军刀、MP4、丁丁你要哪个？

bzoj2243[SDOI2011]染色题意： n点无根树，2类操作：将节点a到节点b路径上所有点都染成颜色c、询问节点a到节点b路径上的颜色段数量。题解：有点恶心的链剖，可以用包含区间颜色段数，左端点颜色，右端点颜色的结构体存储查询的结果。首先是线段树节点除了要保存区间颜色段数还要保存左右端点颜色，再者是查询的时候要注意合并区间：在线段树查询时，如果递归左端点，就左合并递...

[BZOJ2243][[SDOI2011]染色][树链剖分+线段树]题目大意：给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。思路：树链剖分后在线段树上记录一下每个节点表示的区

BZOJ2243: [SDOI2011]染色题目描述给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。输入第一行包含2个整数n和m，分别表示节点数和操作...

【BZOJ 2243】 [SDOI2011]染色树链剖分+线段树标记传递~

2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3271 Solved: 1262 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点

703

社区成员

253,687

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章