摘要: 一块蛋糕。吃了一半,另一半完好无损地放在桌子上。 那松软的奶油,柔滑的巧克力和多汁的蓝莓令人口中生津。 在我将我的手伸向它的那一刻,我突然意识到,我已经刷牙了。 我将不能吃那块蛋糕了。 并且这也意味着,它将会被扔进垃圾桶里,让它的奶油、巧克力与其它泔水混合在一起。 我不可能不吃它。 没有犹豫地,我抓 阅读全文
posted @ 2019-02-13 23:02 Utoрia 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 树上莫队:求出欧拉序,一条链若是一条直系链则其对应innod[u]~innod[v]或outnod[u]~outnod[v],否则对应innod[u]~outnod[v]或outnod[u]~innod[v]并上LCA。 莫队时奇数次添加贡献,偶数次去掉贡献。 阅读全文
posted @ 2019-02-13 11:34 Utoрia 阅读(186) 评论(0) 推荐(0) 编辑