![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
区间开关灯模型
先看一道经典的区间开关灯问题的模型,维护一个lz 每次异或操作就好了。原创 2024-03-28 16:30:20 · 266 阅读 · 0 评论 -
Bash and a Tough Math Puzzle 线段树维护区间gcd
还是一道很不错的题目,很容易想到用一棵线段树来维护区间gcd。注意用倍数来剪枝就好了,很是一到很好的题目的。原创 2024-03-27 20:38:30 · 332 阅读 · 0 评论 -
Count Color 线段树统计颜色
先压位存储 类似一个bitset。输出答案的时候看看有几个1就好了。pushup的话或一下左右区间。原创 2024-03-27 19:37:24 · 190 阅读 · 0 评论 -
HDU-1540 Tunnel warfare
【代码】HDU-1540 Tunnel warfare。原创 2023-12-11 19:40:49 · 58 阅读 · 0 评论 -
E. Greedy Shopping
维护最大值和最小值 还有区间和。原创 2023-12-11 14:26:07 · 46 阅读 · 0 评论 -
POJ-2777 Count Color
【代码】POJ-2777 Count Color。原创 2023-12-11 13:24:29 · 45 阅读 · 0 评论 -
POJ - 2528 Mayor‘s posters
1,10] [5,10] [1,4] 和 [1,10] [6,10] [1,4] 直接离散化的话两者一样,但是实际上是不一样的。解决办法是你在相邻的差不是1的数对中再插一个数就好了。本题注意离散化的时候可能会出现区间串联情况,比如。离线区间染色 查询根节点。原创 2023-12-11 09:44:46 · 32 阅读 · 0 评论 -
2023年中国传媒大学程序设计大赛(同步赛)F.舞台矩形
线段树+离散化原创 2023-07-14 13:04:14 · 205 阅读 · 0 评论 -
CodeForces 438 D线段树暴力修改
线段树暴力修改原创 2023-05-13 21:05:54 · 122 阅读 · 0 评论 -
线段树板子
线段树两个简单板子原创 2023-05-13 20:28:36 · 52 阅读 · 0 评论