OceanEye's Blog

是时候表演真正的技术了!

@OceanEye3月前

06/4
13:26
OI

BZOJ4034

简单的树链剖分,分轻重链之后依然满足DFS序的性质所以可以用线段树的区间加来表示子树加法

挂代码

BZOJ4034

@OceanEye3月前

05/20
15:36
OI

BZOJ3932

裸的主席树

前k个可能是一个优先级的一部分

看代码吧:-D

 

BZOJ3932

@OceanEye4月前

04/8
18:51
OI

POJ 2777 线段树+bitset

妈呀这题真卡时。
不得不承认这是我第二道用递归线段树AC的题目qwq太感动了
这题差不多是线段树的裸题了,,只需要bitset维护每一条线段上的颜色还有记得维护PushDown标记就好了。
其他都是细节问题,但是不知道为什么我加了读入优化之后就爆炸WA,,
所以只贴一份AC的无读入优化的代码好了qwq

 

POJ 2777 线段树+bitset