导航

2015年11月21日

HYSBZ 1036 【树链剖分】

摘要： 思路：裸裸的树链剖分....树链剖分就是把一棵树分成若干重链和轻链...然后保证形成的线段树上每条链是连续存储的。然后这样就能用线段树进行维护了。但是每次一定要保证是在同一条链里边....思路就是这样....感觉最近越来越淡定了，题目卡住了也不怎么着急了，慢慢看代码...嗯...有点像学习的感觉了.... 阅读全文

posted @ 2015-11-21 21:53 tun~ 阅读(168) 评论(0) 推荐(0) 编辑