[省选] [树链剖分] [BZOJ2243] [SDOI2011] 染色
来源:互联网 发布:linux命令大全下载 编辑:程序博客网 时间:2024/05/21 07:13
题目传送门
原本做统计做到吐血,做道树剖醒醒脑,结果写半下午+调半下午……
树剖没的说,那怎么维护颜色呢?
考虑线段树答案的合并,记录三个值:
合并答案时,如果左子树的右端点和右子树的左端点颜色一致,表示可以中间可以合并成一段,将左右的
在链上修改没什么注意的,链上查询时需要记录两边轻链链顶的颜色
查询重链时,注意
感谢zb的数据……
敲个数学作业自动机都得
敲个树剖都快200行了我是不是要完了……
Code
0 0
- [省选] [树链剖分] [BZOJ2243] [SDOI2011] 染色
- bzoj2243: [SDOI2011]染色 树链剖分
- 【BZOJ2243】[SDOI2011]染色 树链剖分
- 【BZOJ2243】【SDOI2011】染色 树链剖分
- 【SDOI2011】【BZOJ2243】【树链剖分】染色
- 【bzoj2243】【sdoi2011】染色【树链剖分】
- Bzoj2243[SDOI2011]染色:树链剖分
- [SDOI2011] [BZOJ2243] 染色 - 树链剖分
- BZOJ2243 【SDOI2011】染色 树链剖分
- BZOJ2243: [SDOI2011]染色 树链剖分
- bzoj2243 SDOI2011 染色 树链剖分
- [树链剖分] [bzoj2243] [SDOI2011]染色
- bzoj2243 [SDOI2011]染色 树链剖分
- [BZOJ2243]SDOI2011染色|树链剖分|LCT
- 【bzoj2243】[SDOI2011]染色(树链剖分)
- 【bzoj2243】 [SDOI2011]染色 树链剖分+线段树
- 【BZOJ2243】【SDOI2011】染色(树链剖分+线段树)
- 【BZOJ2243】[SDOI2011]染色【树链剖分】【线段树】
- CodeForces 768C Jon Snow and his Favourite Number
- HDU 猜猜谁是我 两点间距离公式
- map容器
- 猜猜谁是我
- SCU4487 king's trouble I(深搜DFS)
- [省选] [树链剖分] [BZOJ2243] [SDOI2011] 染色
- struts2学习
- 剑指offer学习笔记(Java实现)(26-30)
- 网络同步赛——猜猜谁是我
- 初始容量问题
- 算年龄
- Unity OnBecameVisible 与 OnBecameInvisible 用法
- 大话设计模式之设计模式的六大原则
- Codeforces Round #358 (Div. 2) D. Alyona and Strings dp