2018年9月29日
「luogu3258」[JLOI2014] 松鼠的新家
摘要： https://www.luogu.org/problemnew/show/P3258 (树剖裸题 树上差分 = = 差分 + lca 1. 树上差分基本思想：和差分一样，用前缀和的思想来处理解（操作后的树上，任意节点的糖果数 是通过所有与其相连的子节点的和 以及该节点在差分数组里的值 得到的（df 阅读全文
posted @ 2018-09-29 23:21 15owzLy1 阅读(143) 评论(0) 推荐(0)
「luogu2486」[SDOI2011] 染色
摘要： https://www.luogu.org/problemnew/show/P2486 轻重链剖分后，问题转化为一个链上的问题； 线段树维护区间内的颜色段数量，左端点、右端点的颜色； 线段树注意事项 { 合并时判断两个区间的相邻端点是否相同； 查询时同上，但要注意是否两段是不是都在查询区间内； la 阅读全文
posted @ 2018-09-29 19:38 15owzLy1 阅读(170) 评论(0) 推荐(0)