2017年4月23日
【BZOJ】3626 [LNOI2014]LCA
摘要： 【算法】树链剖分+线段树(区间加值，区间求和) 【题解】http://hzwer.com/3891.html 中间不要取模不然相减会出错。 血的教训：线段树修改时标记下传+上传，查询时下传。如果修改时标记不下传，下面的结果就会覆盖上面的标记上传造成的影响。 读入后全部排序(离线处理) 链剖之后按顺序 阅读全文
posted @ 2017-04-23 00:03 ONION_CYC 阅读(192) 评论(0) 推荐(0)