普通/值域/势能/李超/可持久化线段树
文章平均质量分 88
区间最值操作线段树......
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[AtCoder Educational DP Contest] W - Intervals(线段树优化dp)
线段树优化dp我已经要做成跟kdtree一样魔怔了原创 2022-03-31 16:08:07 · 712 阅读 · 0 评论 -
[CQOI2015] 任务查询系统(主席树)
调一个晚上只能是我废原创 2022-03-26 17:28:16 · 684 阅读 · 0 评论 -
[TJOI2011] 书架(线段数优化dp + 单调栈)
单调性找第一个位置再上线段树已经是种套路了原创 2022-03-26 17:19:36 · 544 阅读 · 0 评论 -
[HNOI2016] 序列(线段树 + 莫队 + 倍增)
我已经做魔怔了,这真的是我想出来的吗?我好佩服自己!原创 2022-03-22 22:07:25 · 722 阅读 · 0 评论 -
[PA2015]Siano(线段树 + 二分)
线段树神教郝啊原创 2022-03-18 15:39:18 · 396 阅读 · 0 评论 -
[ZJOI2015] 幻想乡战略游戏(树链剖分 + 线段树二分 + 带权重心)
点分治不可能这一辈子都不可能,高举我树剖大旗!原创 2022-03-15 15:41:05 · 3992 阅读 · 0 评论 -
[LOJ3153] 三级跳(单调栈 + 线段树)
你说这是显然的吧,你没提炼出来;你说这不显然吧,这不是明明白白搁着得嘛原创 2022-03-15 12:15:53 · 293 阅读 · 0 评论 -
互达的集合(线段树)
线段树:没有我做不到,只有你想不到。谢谢-_-原创 2022-03-08 16:42:19 · 367 阅读 · 0 评论 -
[ZJOI2010] 基站选址(线段树优化dp)
线段树优化dp就是坠dior滴!我就是初始化没弄好啊!原创 2022-02-28 16:01:33 · 505 阅读 · 0 评论 -
图中异色点对最短距离(最小生成树+线段树)
老衲平生也是第一次见线段树这么巧妙维护颜色合并信息的!原创 2022-02-12 21:07:32 · 631 阅读 · 0 评论 -
[HEOI2016TJOI2016]排序(二分+线段树)
不是做过一次还真想不到这么无逻辑的原创 2022-02-06 19:41:13 · 335 阅读 · 0 评论 -
[HNOIAHOI2018] 转盘(线段树维护单调栈)
我丢~原创 2022-02-05 11:48:57 · 380 阅读 · 0 评论 -
CF1270H Number of Components(线段树)
定理看不出感觉正常,看了证明又觉得看不出来很不正常。救命原创 2022-01-09 09:59:03 · 138 阅读 · 0 评论 -
[UOJ299][CTSC2017] 游戏
我会做锤子~原创 2021-12-19 16:33:06 · 1809 阅读 · 0 评论 -
【无码专区13】最小公倍数(线段树)
woc,我竟然真的做出来了原创 2021-11-16 15:22:40 · 28742 阅读 · 0 评论 -
[luogu P4198] 楼房重建(线段树 + 思维)
这辈子都没做过这么强大的线段树的合并操作原创 2021-11-15 20:31:21 · 680 阅读 · 0 评论 -
[CF 526 F] Pudding Monsters(单调栈 + 线段树)
md,又是连续段计数问题,nm还是没做出来,给i奥!原创 2021-11-15 19:19:03 · 466 阅读 · 1 评论 -
[WF2011] MachineWorks(李超树优化dp)
现在,对李超真的爱不释手!原创 2021-11-13 11:46:19 · 377 阅读 · 0 评论 -
【无码专区10】第K大查询(双向链表 /主席树+st表)
我但凡,我但凡会个双向链表,我都不至于这么难搞原创 2021-11-11 16:20:54 · 114817 阅读 · 0 评论 -
叁仟柒佰万(mex+线段树+dp+前缀和优化+双指针+桶)
今天考试其实经常走神,后面静下来自己就想到了90'并实现了。哎,要稳住!稳住,我们能赢!!!原创 2021-11-10 16:04:04 · 417 阅读 · 0 评论 -
【无码专区8】三角形二维数点——计数有多少个给定点落在三角形区域内
计数计数计数,怎么老是计数!我擦,我怎么感觉自己比题解还行。原创 2021-11-09 15:16:40 · 6705 阅读 · 0 评论 -
CF464E The Classic Problem(主席树+哈希+最短路)
真的是经典题!调试的经典qwqqwq。打了一个多小时,编译二十多分钟,最后再开始调试。。。原创 2021-10-28 21:59:31 · 274 阅读 · 0 评论 -
CF765F Souvenirs(势能线段树)
(⊙o⊙)?好强的势能线段树w(゚Д゚)w原创 2021-10-21 10:31:30 · 612 阅读 · 5 评论 -
天下第一 txdy (LCT+双指针+线段树)
woc码农题,好久没(被)整了原创 2021-10-05 14:40:38 · 1488 阅读 · 0 评论 -
切题 (problem)(线段树+最大流最小割)
这个转化结论真的NB原创 2021-10-05 12:19:41 · 229 阅读 · 0 评论 -
BZOj #4771. 七彩树(主席树+dfn序+lca)
总有一天,我的白马王子将踏着七彩祥云来接我——那是孙悟空原创 2021-09-14 17:59:37 · 243 阅读 · 0 评论 -
[2020-09-11 CQBZ/HSZX多校联测 T3] 万猪拱塔(线段树+巧妙转化)
真是妙的转化,根本在考场上不可做原创 2021-09-14 16:23:42 · 244 阅读 · 0 评论 -
BZOJ #2874. 训练士兵(差分+离散化+主席树)
这种SB题真的调麻了原创 2021-09-12 22:49:22 · 332 阅读 · 1 评论 -
BZOJ4504. K个串(主席树+优先队列)
懒标记跟主席树狼狈为奸!原创 2021-09-12 17:20:02 · 181 阅读 · 0 评论 -
[ONTAK2010] Peaks加强版 (kruskal重构树+主席树+倍增)
第一次这么理解线段树点的意义呢!原创 2021-09-12 12:22:32 · 324 阅读 · 0 评论 -
CF407 E. k-d-sequence
再见是否还能红着眼原创 2021-09-11 16:08:31 · 111 阅读 · 0 评论 -
数据结构之线段树合并——永无乡,Lomsat gelral,Tree Rotations,Tree Rotations Escape Through Leaf
线段树合并,又是一种看似暴力的正确复杂度原创 2021-09-10 17:52:17 · 265 阅读 · 0 评论 -
Zju2112 Dynamic Rankings(树状数组套可持久化权值线段树)
树套树,分手多年没想到还是见面了原创 2021-09-10 16:31:05 · 276 阅读 · 0 评论 -
线段树/扫描线问卷调查反馈——Rmq Problem / mex(主席树),Boring Queries(二分+st表+主席树),Colorful Squares(扫描线)
麻了,给人考麻了,一道都不会,这是我这个年龄段能承受的吗原创 2021-08-31 11:59:07 · 302 阅读 · 0 评论 -
数据结构之线段树Ⅴ——(李超线段树)Robot,Product Sum,Building Bridges,Jump mission
李超线段树,蛮简单的嘛逃ε=ε=ε=┏(゜ロ゜;)┛原创 2021-08-27 14:35:02 · 216 阅读 · 0 评论 -
【地狱副本】数据结构之线段树Ⅲ——区间最值/赋值/修改/历史值操作(HDU5306,Tyvj 1518,【清华集训2015】V,HDU6315,HDU1828,POJ3162)
超难线段树应用!!查找历史值好难啊!!Orz原创 2021-08-25 22:39:48 · 720 阅读 · 0 评论 -
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) A-F全题解
也不是很难嘛o(╥﹏╥)o原创 2021-08-25 16:31:06 · 506 阅读 · 4 评论 -
数据结构二之线段树Ⅱ——KiKi‘s K-Number,ball,The Child and Sequence,「雅礼集训 2017 Day1」市场,Atlantis
值域线段树,势能线段树,扫描线,雨露均沾真好chuo ta原创 2021-08-23 21:33:51 · 224 阅读 · 0 评论 -
数据结构二之线段树Ⅰ——Count Color,Hotel,Transformation,Tree Generator™
日常手废了原创 2021-08-23 20:23:07 · 202 阅读 · 0 评论 -
【李超树】李超线段树维护凸包(凸壳) (例题:blue mary开公司+线段游戏+ZZH的旅行)
这数据结构的代码麻烦其它数据结构学学,点名LCT原创 2020-12-02 16:47:56 · 1515 阅读 · 0 评论