2023年11月19日
3-1899G
摘要： 题意：多次查询，每次给你数组的一个区间，和树上的一个点\(x\)，问数组这个区间有没有\(x\)的子节点。 题解： 树上每个点子节点的dfs序一定大于它，并且，可以处理出每个节点，子节点dfs序的区间。 问题转化成，所查询区间有没有值在区间【xl,xr】的，可持久化树状数组，可以实现，但是会很麻烦， 阅读全文
posted @ 2023-11-19 16:48 xxj112 阅读(27) 评论(0) 推荐(0)