线段树
文章平均质量分 88
线段树,OIer的老伙伴
DD(XYX)
[╥_╥]
展开
-
【第45届ICPC沈阳站J】Descent of Dragons(可持久化线段树)
计概课坐后排复健,结果被薄纱了原创 2023-09-15 13:48:14 · 218 阅读 · 0 评论 -
【NOI模拟赛】纸老虎博弈(博弈论SG函数,长链剖分)
今天实在是鸽不住了原创 2022-08-03 18:09:15 · 794 阅读 · 0 评论 -
【NOI模拟赛】最小生成树(kruskal算法,线段树合并)
今天的6h就这么没辣!原创 2022-07-21 21:19:38 · 302 阅读 · 2 评论 -
【NOI模拟赛】良(l)心(x)蓝(l)题(数据结构)
新番一个没有,完了小破站要寄原创 2022-07-17 23:02:24 · 400 阅读 · 0 评论 -
【NOI模拟赛】Froggy Problem(数据结构,线段树)
要放烟花咯~~原创 2022-07-14 22:30:44 · 220 阅读 · 1 评论 -
【NOI模拟赛】黑色大桥(DP优化,李超树)
出题人就是个fw原创 2022-07-10 10:57:30 · 315 阅读 · 1 评论 -
【NOI模拟赛】为NOI加点料(重链剖分,线段树)
实锤了,出题人确实是改编的「轻重边」原创 2022-06-28 21:17:35 · 219 阅读 · 0 评论 -
【NOI2018】君の名は(后缀自动机,线段树)
为什么18年的题会取16年的名字?原创 2022-06-01 09:54:38 · 100 阅读 · 1 评论 -
【NOI2016】 区间(线段树,尺取法)
我宣布个逝儿!我是大儍🖊!原创 2022-05-28 16:33:53 · 134 阅读 · 0 评论 -
【IOI2018】【luoguP4898】 seats 排座位 (线段树)
哇~~明天摆一天原创 2022-04-14 22:21:28 · 566 阅读 · 0 评论 -
【模拟赛】交通traffic(线段树,动态规划)
摆麻了,摆一天原创 2022-03-30 11:35:44 · 210 阅读 · 0 评论 -
【模拟赛】数颜色(启发式合并,线段树合并,扫描线)
现在看见1e5就想用bitset原创 2022-03-18 16:33:45 · 812 阅读 · 1 评论 -
【BZOJ4311】向量(线段树分治,李超树)
明天参拜缙云神社原创 2022-03-09 20:28:27 · 298 阅读 · 0 评论 -
【模拟赛】乌拉~~(重链剖分)
乌心学习 :(原创 2022-02-25 22:53:56 · 224 阅读 · 0 评论 -
【模拟赛】数列题(斜率优化,李超树)
认 真 整 活原创 2022-02-08 21:50:13 · 464 阅读 · 6 评论 -
【CF1083C】Max Mex(LCA,ST表,树上路径并,线段树二分)
除夕前夜原创 2022-01-30 19:45:24 · 591 阅读 · 0 评论 -
【模拟赛】蒙古上丹(回文串,线段树)
所以量子少年真的有一个是陈睿吗 /jk原创 2022-01-23 17:00:28 · 334 阅读 · 0 评论 -
【模拟赛】图论题(Dijkstra,李超树)
几天了,还是水一水吧原创 2022-01-17 17:55:40 · 117 阅读 · 0 评论 -
BZOJ2957 楼房重建(线段树,极长上升子序列)
我这三年到底学了个啥原创 2021-11-15 19:27:15 · 170 阅读 · 0 评论 -
LOJ2157「POI2011 R1」避雷针 Lightning Conductor(决策单调性,分治)(李超树)
当你整了个维护曲线凸包的李超树,却恰好完成了任务……原创 2021-11-14 21:39:17 · 885 阅读 · 0 评论 -
【NOI P模拟赛】欢乐豆(最短路,线段树)
标号又打错了 ;(原创 2021-11-10 15:18:47 · 240 阅读 · 0 评论 -
【NOI P模拟赛】校门外歪脖树上的鸽子(树链剖分)
聪明的鸽子原创 2021-11-05 21:18:41 · 187 阅读 · 4 评论 -
LOJ6062「2017 山东一轮集训 Day2」Pair(Hall定理,线段树)
冷知识:洛谷用户 OneInDark 是个狗狗原创 2021-10-28 17:08:27 · 138 阅读 · 0 评论 -
[NOI P模拟赛] 传统艺能(子序列自动机、矩阵乘法,线段树)
如果赛时受不了,建议戴耳塞原创 2021-10-26 22:26:31 · 203 阅读 · 0 评论 -
CF1368G Shifting Dominoes (线段树)
好像又鸽了一周?原创 2021-10-19 10:17:07 · 101 阅读 · 2 评论 -
猜拳游戏(后缀数组,线段树)
这题要是放在专题训练里,那就是一眼题原创 2021-10-06 21:04:41 · 609 阅读 · 0 评论 -
OID天下第一 (双指针,LCT,线段树)
写数据结构时真舒服啊,不用动脑子原创 2021-10-05 16:08:05 · 132 阅读 · 0 评论 -
洛谷P4135 作诗(不一样的分块)
好像有半个月没写博客了?原创 2021-10-02 17:37:48 · 85 阅读 · 0 评论 -
UOJ#XX A+B Problem (罔烙硫)
终于过掉A+B了!!什么?还有一道A+B?原创 2021-09-13 23:00:29 · 835 阅读 · 0 评论 -
二叉搜索树TREE(线段树,区间DP)
为什么会被机器打上“自动驾驶”标签啊原创 2021-08-29 08:55:59 · 194 阅读 · 0 评论 -
LOJ6029「雅礼集训 2017 Day1」市场 (线段树)
OID 仍不停止他的类狗狗反应原创 2021-08-23 20:55:41 · 282 阅读 · 0 评论 -
CEOI 2019 Day2 T2 魔法树 Magic Tree (LOJ#3166、CF1993B、and JOI2021 3.20 T3) (启发式合并平衡树,线段树合并)
如果有下一次,我还是会用启发式合并平衡树的原创 2021-07-17 10:48:03 · 197 阅读 · 0 评论 -
[CF1539F] Strange Array (线段树)
眼看着自己的排名一直掉,掉到原先的一倍多,真不是滋味。原创 2021-06-21 17:53:43 · 97 阅读 · 0 评论 -
牛客IOI周赛26-提高组 A. 逆序对
牛客IOI周赛,OneInDark AK。不愧是 AK IOI 的永神原创 2021-06-13 15:11:13 · 107 阅读 · 0 评论 -
[ARC119E] Pancakes (二维偏序,分类讨论)
比赛时被OID误导了,以为D题简单原创 2021-05-17 21:24:53 · 128 阅读 · 0 评论 -
HandInDevil 的头发 (分 块)
SY 分块的神!原创 2021-04-07 17:26:45 · 120 阅读 · 0 评论 -
食堂(线段树,整体二分)
评测机太慢了!原创 2021-04-06 17:14:04 · 159 阅读 · 0 评论 -
CCF NOI Online 2021 提高组 T3 岛屿探险(CDQ 分治,Trie 树)
不应该啊,想 CDQ 的时候犯困,然后没想明白就去打树套树,结果被卡了空间原创 2021-03-27 16:39:33 · 329 阅读 · 0 评论 -
SY 的解密游戏(线段树+扫描线)
每日一魔改原创 2021-03-24 20:35:47 · 215 阅读 · 0 评论 -
厕所工程(JOISC2021 Meetings 2)(线段树+倍增+扫描线+DSU on tree 树上启发式合并优化 DP)
魔改题意放松一下原创 2021-03-22 17:02:39 · 390 阅读 · 0 评论