摘要: 参考:http://blog.csdn.net/lych_cys/article/details/50845832 把树变成dfs括号序的形式,注意这个是不包含lca的(除非lca是两点中的一个) 然后把询问按照所属块一序,r二序,t三序排序(注意a和b数组的同名变量意思不一样),对于每个询问处理修 阅读全文
posted @ 2018-01-11 10:35 lokiii 阅读(232) 评论(0) 推荐(1)