摘要: P4069 [SDOI2016]游戏 李超线段树 维护区间优势线段的线段树 传送门 挂个题,免得自己忘了。 #include <iostream> #include <algorithm> #include <cstring> typedef long long ll; typedef std::pair<double, int> PDI; const int N = 1e 阅读全文
posted @ 2023-04-17 16:13 春始于雪之下 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 2022年江西省大学生程序设计竞赛 K.Peach Conference 线段树 懒标记清空 传送门 大致题意: ** 给定一个n和m,表示有区间大小为n,进行m次操作。** ** 输入m行,每行3个数字v, l, r。如果v等于0则表示查询[l, r]内桃子的数量,如果v不为0则表示给[l, r]区间修改全部加v,如果有某个点数量+v小于0,则修改为0即可。** 大致思路: ** 这个题和 阅读全文
posted @ 2023-04-17 15:58 春始于雪之下 阅读(28) 评论(0) 推荐(0) 编辑