线段树
关注
分享
扫一扫
文章平均质量分 76
Etta19
这个作者很懒，什么都没留下…
展开
-
【hdu5634】Rikka with Phi(线段树+欧拉函数)
%%%大佬们的欧拉函数原创 2017-07-11 21:07:17 · 488 阅读 · 0 评论 -
【BZOJ3531】旅行（线段树）
状态似乎慢慢回来了:)原创 2017-07-20 10:31:03 · 389 阅读 · 0 评论 -
【USACO JAN 09】安全路径(Dijkstra+线段树合并)
Gremlins——“小魔怪”，这么可爱的名字怎么不译出来？原创 2017-07-23 17:36:38 · 441 阅读 · 0 评论 -
【BZOJ4869】相逢是问候(线段树+欧拉定理)
被一个"！"卡了很久很久……细节绝对不能忽略！原创 2017-07-17 11:08:04 · 550 阅读 · 0 评论 -
【bzoj4826】影魔(线段树+单调栈+扫描线)
我！要！练！手！速！原创 2017-07-08 16:50:02 · 411 阅读 · 0 评论 -
【板子】树链剖分
终于开始学机房队友们半年前就搞得很溜的链剖QVQ原创 2017-07-20 10:19:44 · 398 阅读 · 0 评论 -
【hihocoder 1046】K Seq（线段树）
喜欢hhocoder的高亮:-D原创 2017-07-20 09:56:54 · 770 阅读 · 0 评论 -
【BZOJ1146】网络管理(线段树)
“我在OI中辗转了千百遍 却依然卡不进那时限…”原创 2017-07-20 09:28:50 · 328 阅读 · 0 评论 -
【POI2014】Rally（拓扑序+线段树）
题意 给出一个n个点m条边的DAG,求删除哪一个点及其所有边使剩余图中的最长路径最短，并求出最短路径。数据范围 n<=75000,m<=100000思路 拓扑排序+线段树 一张图可能存在连通块，于是对于每个点增设类似网络流的源汇点S,T，问题转化为删点后S到T的最长路。 对于每个点i计算点S到点i的最长距离f[i]，点i到点T的最长距离g[i],对于一条边(u,原创 2017-09-26 21:05:53 · 609 阅读 · 0 评论 -
【比赛】201709洛谷月赛
沉迷于写txt总结都忘记还有个博客了原创 2017-09-20 12:24:38 · 691 阅读 · 0 评论 -
【BZOJ3110】K大数查询(树套树)
别相信题解 良心BZOJ是会帮你改数据的原创 2017-07-22 15:14:32 · 366 阅读 · 0 评论 -
【POI2011】Tree Rotations（线段树合并）
小处不可随便原创 2017-07-21 19:31:45 · 411 阅读 · 0 评论 -
【UOJ228】基础数据结构练习题(线段树)
以后要是能自己搭一个像UOJ那样简洁而漂亮的网站多好原创 2017-07-11 21:28:31 · 469 阅读 · 0 评论 -
【BZOJ3165】Segment(线段树)
%%%Lcy大佬，咦，不是说好的今晚调出来就吃(键盘?) :-D原创 2017-07-12 20:37:38 · 369 阅读 · 0 评论 -
【hdu3642】Get The Treasury (立方体体积交+线段树+扫描线)
long long 是祖宗，祖宗，祖宗 orz原创 2017-07-05 16:57:53 · 453 阅读 · 0 评论 -
【hdu1255】覆盖的面积(矩形面积交+线段树+扫描线)
想不通<cmath>库里怎么会有叫做y1的关键字 ╮(╯▽╰)╭原创 2017-07-05 10:07:09 · 422 阅读 · 0 评论 -
【poj1151】Atlantis(矩形面积并+线段树+扫描线)
神奇的矩形面积并昭示着暑假的到来原创 2017-07-04 16:15:54 · 441 阅读 · 0 评论 -
【poj2482】Stars in Your Window (扫描线+线段树)
"Farewell,my princess!"原创 2017-07-06 10:40:17 · 442 阅读 · 0 评论 -
【bzoj2957】楼房重建 (线段树)
要多考虑子区间性质的传递原创 2017-07-06 16:38:00 · 503 阅读 · 0 评论 -
【poj1177】Picture(矩形周长并+线段树+扫描线)
嚯～暂别splay后终于突破一天一题的瓶颈qvq原创 2017-07-04 21:12:09 · 508 阅读 · 0 评论 -
【bzoj1905】捉迷藏(线段树)
星期六啦！♪(^∇^*)原创 2017-07-08 16:26:58 · 380 阅读 · 0 评论 -
【UOJ261 BZOJ 】天天爱跑步(线段树合并)
noip2016,人生中第一场OI考试原创 2017-07-21 19:22:52 · 681 阅读 · 0 评论