2020年4月11日
test200411
摘要： 又是一次不可写的题目 T1 树链剖分 题意 给一棵以1为根的有根树,开始只有1有标记. 每次操作可以给某个点打上标记,或者询问从某个点开始向上跳,遇到的第一个有标记的点. $n \le 10^6 , m \le 10^6$ 考场想法 题目叫树链剖分，看了看提貌似真的可以树链剖分，就真写了树链剖分…… 阅读全文
posted @ 2020-04-11 22:19 ztz_cpp 阅读(128) 评论(0) 推荐(0) 编辑