摘要:
传送门 ** 需要的前置知识:线段树合并。** ** 感觉会了线段树合并这个就很简单,线段树分裂就是在把一颗权值线段树值域在[x, y]的区间分裂出来单独成一个线段树,那么我们只需要从新树q和旧树p的根节点一起走,如果走到当前p被[x, y]完全包含的路径就把p的编号给q,并且把p改为0就行了,注意 阅读全文
传送门 ** 需要的前置知识:线段树合并。** ** 感觉会了线段树合并这个就很简单,线段树分裂就是在把一颗权值线段树值域在[x, y]的区间分裂出来单独成一个线段树,那么我们只需要从新树q和旧树p的根节点一起走,如果走到当前p被[x, y]完全包含的路径就把p的编号给q,并且把p改为0就行了,注意 阅读全文
posted @ 2023-04-18 11:53
春始于雪之下
阅读(49)
评论(0)
推荐(0)
摘要:
传送门 ** 我觉得大模拟就是需要多创建函数,很明显我在这方面还有很多不足。** #include <iostream> #include <algorithm> #include <cstring> #include <set> #include <map> #include <deque> #i 阅读全文
传送门 ** 我觉得大模拟就是需要多创建函数,很明显我在这方面还有很多不足。** #include <iostream> #include <algorithm> #include <cstring> #include <set> #include <map> #include <deque> #i 阅读全文
posted @ 2023-04-18 08:57
春始于雪之下
阅读(44)
评论(0)
推荐(0)

浙公网安备 33010602011771号