摘要：
Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 8618 Accepted: 2291 Description After their royal wedding, Jiajia and Wind h 阅读全文
摘要：
不得不说这个讲的太清楚了，我还是转载一发吧。 原文地址：http://blog.sina.com.cn/starszys “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。 阅读全文