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