数据结构_LCT
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[BZOJ2002][Hnoi2010]Bounce 弹飞绵羊
早期的LCT简直无法直视OLZ...原创 2015-07-19 23:40:02 · 550 阅读 · 0 评论 -
[BZOJ2049][Sdoi2008]Cave 洞穴勘测
LCT…原创 2015-08-31 00:00:56 · 417 阅读 · 0 评论 -
[BZOJ2594][Wc2006]水管局长数据加强版
艾玛这题卡了我一晚上…各种RE,WA,TLE,总结一下死因:splay()的清标记处写搓…数组开小/开大(没看清范围)…用map…完蛋了完蛋了马上就要NOIP了还这种状态怎么办啊OLZ原创 2015-09-05 11:23:39 · 814 阅读 · 0 评论 -
[BZOJ2157]旅游
这种题感觉LCT比树链剖分好写…依旧SB了一些地方:1.这题由于有取反标记的存在,update一个节点的时候它的子节点可能不是真实值!!!所以要先clear它的子节点!!! 2.splay()又有一些地方手滑了,下次一定要注意检查splay(). 3.对于树中不表示边的节点,要注意不能让它的点权影响到更新,同时NIL->mx=-INF,NIL->mn=INF即可保证维护不出错(多想想).原创 2015-09-13 17:33:08 · 555 阅读 · 0 评论 -
[BZOJ1180][CROATIAN2009]OTOCI
LCT复习题…记得注意access()后面要不要splay()…原创 2016-03-21 20:34:57 · 597 阅读 · 0 评论