摘要: 题解: win下的10mb和linux下的好像不是很一样 明天再看看 求lca用的离线求,注意bz数组开2*n 这道题的线段树合并还是很好想的 我们只要把操作差分一下就好了 时间复杂度nlogn的 写代码用时:1:30 对拍+maker+调错=30 看到网上题解用的是树剖。。 我看了很久很久才理解。 阅读全文
posted @ 2018-05-21 00:28 尹吴潇 阅读(146) 评论(0) 推荐(0) 编辑