2016年10月16日
bzoj3083 遥远的国度 && bzoj3626 LCA （树链剖分）
摘要： 今早刷了两道树剖的题目，用时两小时十五分钟= = 树剖的题目代码量普遍120+ 其实打熟练之后是很容易调的，不熟练的话代码量大可能会因为某些小细节调很久 3083：裸树剖+“换根” 所谓换根其实只要判断一下当前询问点的子树和当前根的位置关系就好了，不能真的换根 根不在当前点的子树中则不影响；根在当前 阅读全文
posted @ 2016-10-16 11:53 mzl0707 阅读(160) 评论(0) 推荐(0) 编辑