线段树
黑猫black
这个作者很懒,什么都没留下…
展开
-
【bzoj1067】[SCOI2007]降雨量
简直丧心病狂原创 2017-01-10 08:28:13 · 311 阅读 · 0 评论 -
【bzoj4196】[NOI2015]软件包管理器
树剖原创 2017-03-02 21:17:00 · 288 阅读 · 0 评论 -
【bzoj3531】[SDOI2014]旅行
裸树剖+动态开点线段树.原创 2017-03-02 21:09:35 · 472 阅读 · 0 评论 -
【hdu3966】Aragorn's Story
树链剖分模板题原创 2017-02-13 20:05:56 · 255 阅读 · 0 评论 -
【bzoj1036】[ZJOI2008]树的统计Count
树链剖分模板题原创 2017-02-13 20:03:29 · 197 阅读 · 0 评论 -
【bzoj2243】 [SDOI2011]染色
树链剖分原创 2017-02-18 08:26:26 · 239 阅读 · 0 评论 -
【poj3237】Tree
此题是维护一个边权,但是对边线段树不好写原创 2017-02-18 08:21:53 · 292 阅读 · 0 评论 -
【poj2777】Count Color
被小伙伴拉着做的题,线段树的裸题原创 2017-02-27 21:45:32 · 252 阅读 · 0 评论 -
【codevs3044】矩形面积求并
这几天入了数据结构的坑,其实简单的线段树、树状数组、左偏树之类的以前就会的,但是不是很会应用,特别是例如优化DP、扩展到高维这些应用上就是渣啊,因为之前对离散化不了解,所以看了hwzer的代码好久都没懂,到最后发现原来这个线段树维护的并不是一个数轴,只是一个数组而已,一个数组有被标记的元素,然后用离散化过的扫描线法扫出来每条线之间被覆盖的矩形距离,附上原汁原味的~~我的~~hzwer的代码。#inc原创 2017-01-11 17:12:29 · 421 阅读 · 1 评论 -
【bzoj1513】[POI2006]Tet-Tetris 3D
书上例题,二维线段树,一开始照着书上打了一遍,发现书上的代码有点封装过度了而且特别长,跑的还慢,而且很多地方看起来就不不好(不是不换行的大括号/笑哭),又臭又长,于是照着黄学长的码风改了一遍,毕竟本来线段树就是跟着黄学长学的,递归+位运算,感觉自己跟hzwer码风好像= =。#include<iostream>#include<cstring>#include<string>#include<原创 2017-01-14 08:23:00 · 274 阅读 · 0 评论 -
【bzoj1012】[JSOI2008]最大数maxnumber
一开始想动态开点线段树,后来一想这不就是裸的线段树吗原创 2017-03-02 21:19:23 · 272 阅读 · 0 评论