bzoj2743[HEOI2012]采花
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2743 和bzoj1878 HH的项链 一样的思路。一下想到只保留最靠右的两个值。所以把pre的pre删掉。 ！仔细思考一下，发现每次加进去的是当前的pre。 阅读全文
posted @ 2018-06-14 23:09 Narh 阅读(121) 评论(0) 推荐(0) 编辑
bzoj3626[LNOI2014]LCA
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3626 竟然是这样看。 深度可以差分表示。一个点的深度计入贡献可以表示成给它到根的链上所有点的值+1。LCA的深度就变成对方到根节点的链上的值。 l~r与z的LCA的深度和 就是把 l~r 都这 阅读全文
posted @ 2018-06-14 20:00 Narh 阅读(187) 评论(0) 推荐(0) 编辑