2021年5月18日
树上骗分: 莫队Ⅲ
摘要： 树上莫队 & 括号序 在学习了莫队算法之后, 就得到了一个骗分利器 (虽然经常被强制在线卡掉). 接下来将莫队算法推广到树上, 解决部分树上路径询问问题. 括号序 一棵树用括号来表示, 每个子树被一对括号括起来, 举个例子, 比如这颗树: 它用括号来表示是这样的: (( () (() ()) )) 阅读全文
posted @ 2021-05-18 23:32 Wild_Donkey 阅读(168) 评论(0) 推荐(0)