2018年6月19日
BZOJ 2243: [SDOI2011]染色【树剖+线段树】
摘要： 【题目描述】 传送门【题解】 其实就是树剖+线段树，线段树如何判断连续段数量，也就是在Lson和Rson合并时加一句判断，Lson有段和Rson左端是否相同，相同-1，否则不变。 然后LCA时也要记一下，判小心一点，就可以了。代码如下#include#inclu... 阅读全文
posted @ 2018-06-19 20:18 XSamsara 阅读(125) 评论(0) 推荐(0) 编辑