线段树
jesHrz
这个作者很懒,什么都没留下…
展开
-
HDU - 6183 动态开点线段树
HDU - 6183 动态开点线段树 题目链接 考虑对每种颜色都沿y轴建立线段树,维护区间点的x坐标的最小值。 线段树需要动态开点不然会mle #include <algorithm> #include <cstdio> #include <cstring> const int N原创 2019-02-27 13:20:05 · 173 阅读 · 0 评论 -
Sequence operation HDU - 3397 (线段树区间合并)
题目来源:Sequence operation 题意 给你一个长度为n的01串,现在有m次操作 0 a b表示把区间[a, b]全部变为0 1 a b表示把区间[a, b]全部变为1 2 a b表示把区间[a, b]翻转,0变1,1变0 3 a b输出区间[a, b]中1的个数 4 a b输出区间[a, b]中最长连续的1的长度 思路 用线段树维护区间从左、右开始数0和1的最大长...原创 2018-08-09 20:19:00 · 120 阅读 · 0 评论 -
2018CCPC吉林 H题 Lovers 线段树
题目链接 Lovers 题意 现在有n个空字符串 s1,s2,⋯ ,sns_1,s_2,\cdots ,s_ns1,s2,⋯,sn 和m次操作,操作分为以下两种 wrap l r d, 对于任意j∈[l,r]j \in[l, r]j∈[l,r],将sjs_jsj变成dsjdds_jddsjd,就是在两边各家一个数字d query l r, 求∑i=lrval...原创 2019-07-16 19:24:40 · 165 阅读 · 0 评论