Loading

2022年7月8日
SPOJ-QTREE3 Query on a tree again!
摘要： Query on a tree again! 树链剖分 + 二分 通过树链剖分查找，判断一下路径上，最后一个黑点出现在哪一条链上，然后在链上进行二分 dfn 查找第一个黑点所在位置 #include <iostream> #include <cstdio> #include <vector> #in 阅读全文
posted @ 2022-07-08 00:23 dgsvygd 阅读(38) 评论(0) 推荐(0) 编辑