随笔分类 -  数据结构-树链剖分

【BZOJ】3319: 黑白树（并查集+特殊的技巧/-树链剖分+线段树）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3319以为是模板题就复习了下hld。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后nlg^2n被tle成翔了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后看题解QAQ，，... 阅读全文
posted @ 2014-12-19 17:19 iwtwiioi 阅读(739) 评论(0) 推荐(0) 编辑
Disillusioning #1 水题+原题赛（被虐瞎）
摘要：https://vijos.org/tests/542c04dc17f3ca2064fe7718好一场 水题 比赛啊t1直接上暴力费用流10分QAQ，虽然一开始我觉得可以不用的，直接dfs可以得出最大流，但是写撮了就放弃了。t2直接上暴力又是10分QAQ，虽然本来我就不会。。t3直接上暴力还写撮了。... 阅读全文
posted @ 2014-10-03 01:39 iwtwiioi 阅读(297) 评论(0) 推荐(0) 编辑
【BZOJ】1146: [CTSC2008]网络管理Network（树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1146第一种做法（时间太感人）：第二种做法（rank5，好开心）================================8-20===============================这题... 阅读全文
posted @ 2014-08-20 20:03 iwtwiioi 阅读(779) 评论(2) 推荐(0) 编辑
【SPOJ】375. Query on a tree（树链剖分）
摘要：http://www.spoj.com/problems/QTREE/这是按边分类的。调试调到吐，对拍都查不出来，后来改了下造数据的，拍出来了。囧啊啊啊啊啊啊时间都花在调试上了，打hld只用了半小时啊囧。第一次打边分类真没注意一个地方。就是当fx==fy后，没有判断x==y，然后这是边分类，获得的是... 阅读全文
posted @ 2014-08-19 23:08 iwtwiioi 阅读(394) 评论(0) 推荐(0) 编辑
动态树之（雾）树链剖分
摘要：这货是不是动态树里的我就不清楚了，fhq的blog好像有提到orz一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。 //upd：所以这已经不是动态树了囧。。。。。标题我就不改了。。。。。。还好原来机智打了个“雾”学习了下hld（树链剖分），嗯，挺简单的。hld可以在... 阅读全文
posted @ 2014-08-19 15:37 iwtwiioi 阅读(711) 评论(0) 推荐(0) 编辑
【BZOJ】1036: [ZJOI2008]树的统计Count（lct/树链剖分）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1036lct：（ps：为嘛我的那么慢T_T，不知道排到哪了。。难道别人都是树剖吗。。。看来有必要学 orz裸的lct，这里只说一下找路径就行了。，。算了，上晚修去了，待会回来更lca大家应该都会求，就是... 阅读全文
posted @ 2014-08-16 18:35 iwtwiioi 阅读(602) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示