2019年4月15日
BZOJ 2243 染色
摘要： 树链剖分+区间染色 因为是一颗树不是森林，所以应该用树剖就行，但是LCT好像也能写。。 直接用线段树维护树上的节点，注意pushdown还有询问的时候要考虑区间相交的地方，也就是左孩子右边和有孩子的左边，如果两个颜色相同就 1 树上询问的时候也是一样，跨越轻链的时候也要看一下相接的地方颜色是不是一样 阅读全文
posted @ 2019-04-15 18:18 清楚少女ひなこ 阅读(152) 评论(0) 推荐(0) 编辑