2019年6月14日
[WC2013] 糖果公园
摘要： ~~治好了我的树上莫队/带修莫队恐惧症……~~ 对树的分块要求块内的元素都联通，可以参考[SCOI 2005]王室联邦的分块做法。对于路径的修改，若已经存在x y的路径，要转化到X Y的路径（此处所言路径不包含两点的lca），可以发现路径X Y等于路径x y、路径X x、路径Y y这三者的对称差（异 阅读全文
posted @ 2019-06-14 11:03 nosta 阅读(374) 评论(0) 推荐(0) 编辑