2018年1月20日
[Luogu] U18430 萌萌的大河
摘要： https://www.luogu.org/problemnew/show/U18430 思路比较好想 树链剖分 对于1操作 只需将以该点为根的子树打标记，将所有数存入数组排序 每次进行1操作时，判断若该点已经被标记过，则操作无效 对于操作2 在原树中求出lca，若lca被标记过，lca就是询问的两 阅读全文
posted @ 2018-01-20 19:41 xayata 阅读(171) 评论(0) 推荐(0) 编辑
[Luogu] 家族
摘要： https://www.luogu.org/problemnew/show/1767 字符串的读入有点麻烦 阅读全文
posted @ 2018-01-20 11:47 xayata 阅读(107) 评论(0) 推荐(0) 编辑